PARTICLE CONTENT OF THE (fc, 3)-CONFIGURATIONS. 

B. FEIGIN, M. JIMBO, T. MIWA, E. MUKHIN AND Y. TAKEYAMA 

Abstract. For all k, we construct a bijection between the set of sequences of non- 
negative integers a — (ai)igz>o satisfying at + a^+i + ai+2 < k and the set of rigged 
partitions (A, p). Here A — (Ai , . . . , A„) is a partition satisfying fc > Ai > • • ■ > A„ > 1 
and p = (pi, . . . , pn) € Z^o is such that pj > p^+i if Xj = One can think 

of A as the particle content of the configuration a and pj as the energy level of 
the j-th particle, which has the weight A_,. The total energy ^^iai is written as 
the sum of the two-body interaction term Axj,\^, and the free part pj. 

The bijection implies a fermionic formula for the one-dimensional configuration sums 
We also derive the polynomial identities which describe the configuration 
sums corresponding to the configurations with prescribed values for ao and ai, and 
such that fli = for all i > A'^. 



1. Introduction 

In this paper we construct a bijection between the set of configurations a = (aj)jgz 
satisfying the conditions 



and the set of rigged partitions (A,/)), where A = (Ai, . . . , A„) is a partition satisfying 
A; > Ai > • • • > An > 1, and p = (pi, . . . , pn) S Z>o is a set of integers satisfying 



The set of integers p is cahed a rigging of the partition A. 

The bijection preserves degrees, where the degree of a configuration a is given by 



= if z » 0, 



(1.1) 
(1.2) 



Pi > Pi+1 if Aj — Aj+i. 



(1.3) 



oo 




(1.4) 



i=0 



and the degree of a rigged partition (A, p) is given by 



n 



Ax^^x^+^Piwhere Ai^i' =2mm{l,l') + max{l + l' -k,0). (1.5) 



l<i<jr<n i=l 
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Using m = (mi, . . . ,mfc), mi = jjji; Aj = /}, one can write 



Q(m) 



l<i<j<n 

1 1 ^ 

-{Am, m)--Y,Ai.i 



1=1 

The sum over the riggings is easy because we have 

pl>--->pm>0 

Therefore, the bijection imphes the combinatorial identity. 



i<l)r 



l,...,mfe=0 nz=l(9) 



(1.6) 



mi 



where the summation over a is under the conditions ( |1.1D and (1.2). 

We also determine the image of the following two kinds of subsets by the bijection: 



the configurations satisfying 



the configurations satisfying 



ao = a, ai = b; 



aj = for all i > N. 



We denote by i?(ri, . . . , r^) the set of rigged partitions satisfying 

Pi ^ '"A; for all 1 < z < n. 
In particular, for a,b > —1 and a + b < k we set 

' R{0, . . . , 0, 1, . . . , 6, 6 + 2, . . . , 2A; - 2a - b) ifa,b> 0; 

b 



R\a,b] = < 



k~a—b 



(1.7) 
(1.8) 
(1.9) 

(1.10) 



ifa = — lor6 = — 1. 



The subset corresponding to (^) is given by 

R[a, b]\{R[a - 1, 6 + 2] U R[a, b - 1]), 

where R[a — 1,6 + 2] = R[a — 1, A; — a + 1] for a + 6 = A; is understood. The rigged 
partitions corresponding to ( |1.8| ) are characterized by 

P^<^^N-Y,Ax.^r (1-12) 
The character of the set of rigged partitions restricted by (|1.9| ) and ( |1.12|) is given 

by 

IN - Yli=i Al,irni + Ai^i - ri + mi 
mi 



:i.ii) 



E 

mi,..., 771 J. =0 



Q(m)+X]f^i rivrii 



n 

i<i<fc 



(1.13) 
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Here [^] is the q binomial coefficient 



m 
n 




if < n < m; 
otherwise. 



We denote the character corresponding to the subset i?[a, h] and the restriction 
In conclusion, the bijections give the following polynomial identities. 



,d(a) 



xflm 
[xtlm 



x^aii,^m 

X^1,.,[N] 

xtlm 



x^aUm+x:i,,^,m 



(k) 



if a, 6 > 0; 
if a > 0, 6 = 0; 
if a = 0, 6 > 0; 
if a = 6 = 0. 



(1.14) 

where the summation over a is under the conditions (|n|), ([lD, and ([Lp . 
In general, for r > 1, a configuration a is called a (/c, r)-configuration if it satisfies 

fflj H h Oj+r-l < k. (1-15) 

Let us discuss some physical background for this. We can think of aj as the number 
of particles in the energy level i. If k = r = 1, the restriction ( 1.15| ) can be considered 
as Pauli's exclusion principle. The case {k,r) = (1,2) appeared in Q in the study of 
the hard hexagon model in statistical mechanics on the two-dimensional lattice. By 
the corner transfer matrix method, the computation of the one point functions for 
the two-dimensional lattice model reduced to the computation of the one-dimensional 
configuration sums with the condition {k,r) = (1,2) in ( |1.2| ). The case of general value 
of k (with r = 2) appeared in ||ABF[| . 

In representation theory, the {k, r)-configurations appeared in Q as labels parametriz- 
ing a set of monomial basis in the level k irreducible highest weight representations of 
the affine Lie algebras sl^. Very recently, a connection to Macdonald's polynomials was 



found [|FJMM|] , 

In |ABF| and also in 0, (A;, r)-configurations are used as labels of basis of certain 
infinite dimensional graded vector spaces. The grading is given by ( |1.4| ). The statistical 
sum ( |l.6D q'^i^) gives the character of these spaces. If r = 2, by changing slightly 
the definition of configurations (this is not essential), we have the identity 

|(Gm,m) 



E 



7 



E 



(1.16) 



mi, 



=0 n«=l(9)m, 

where 

Gi^i> = 2mm{l,l'). (1.17) 

This is the sum side of Gordon's generalization of Roger-Ramanujan identities (see 

k). 



Theorem 7.5 of 



the case i 



In |KKMM|, similar formulas for the characters in conformal field theory are studied 
extensively. The Gordon type formulas are called fermionic formulas, and formulas 
in the other side of the corresponding identities are called bosonic formulas. In this 
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paper, we give a fermionic formula for the (fc, 3)-configurations. In [FJMMT], we give 
a different fermionic formula for the {k, 3)-configurations. The fermionic formulas for 
the general {k, r)-configurations are not known. On the other hand, a bosonic formula 
for the general (A;, r)-configurations is given in [FJLMM]. 

Our method for computing the one-dimensional configuration sum is to construct a 
bijection between configurations a and rigged partitions (A,/)). The notion of rigged 
configurations, i.e., a sequence of partitions with riggings, was introduced by |KKR| in 
the study of Bethe Ansatz. In this paper, we consider a single partition A with rigging 
p. We use the term 'rigged partition' for this reason. 

Let us explain the meaning of rigged partitions for one-dimensional configurations. 
As we have explained, the physical interpretation of Oj is the number of particles in 
the energy level i. Our bijection gives another way of describing a configuration as a 
union of particles. Let us call them as quasi-particles in distinction with particles in 
the first interpretation. In Section 2 and after, we simply use the term 'particle' since 
we discuss only the second interpretation. 

If A; = 1, particles and quasi-particles are the same. In this case, if r > 2, the condi- 
tion (|1.2|) can be understood as a repulsive interaction between particles: two particles 
cannot occupy two energy levels which are closer than r. Namely, the interaction be- 
tween the particles is a two-body interaction. The lowest energy in the m-particle 
sector is given by rm{m — l)/2, and the fermionic formula read as 



°o fm{m-l) 



m=l 



For k > 2, we introduce quasi-particles. The condition ( |1.2D means no A; + 1 particles 
occupy energy levels in an interval of width r. This is a (A; + l)-body interaction. 
However, for r = 2,3, by introducing k kinds of quasi-particles, we can reform it to 
a two-body interaction between the quasi-particles. We construct a bijection between 
the (A;, r)-admissible configurations (r = 2,3), and the set of rigged partitions (A,/)). 
In the sector where the quasi-particle content is given by A = (Ai, . . . , A„) (A; > Ai > 
• • • > A„, > 1), the lowest energy is given by X^i<j<j<fc Ga^.a^ where Gi^i' is given by 
( |1.17] ) for r = 2, or Gi^ii replaced by Ai^ii for r = 3. These are two-body interactions. 
In fact, it is even more. If we renormalize the energy in each sector, i.e., if we subtract 
the lowest energy, the sum over p is the same as in the case of free bosons. In this way, 
we can reduce the system of single kind of particles with the (A; + l)-body interaction 
to the system of k kinds of free particles. 

Let us consider the case r = 2. The lowest energy configuration in the 2-particle 
sector is 



flO) «1) «2, «3) 

2, 0, 0, 0,. 
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We consider this as a weight 2 quasi-particle of energy 0. We increase the energy of 
this quasi-particle one by one as follows. 



1, 
0, 
0, 
0, 



0, 
0, 

1, 

2, 



0,. 
0,. 
0,. 
0,. 



Similarly, we can define a configuration corresponding to single quasi-particle of weight 
I with energy d. We associate it with a rigged partition (A, p) such that A = (/) and 
pi = d. For example, for k > 3, the {k, 2)-admissible configuration 

0, 0, 2, 1, 0,... (1.18) 

corresponds to the rigged partition with A = (3) and pi = 7. Because of the condition 
Ui + Qi+i < k, the weight of a quasi-particle is at most k. 

In general, we define the quasi-particle content of a (k, 2)-admissiblc configuration 
a as follows. Set I = max(aj -|- Ci+i), and let ii be the largest integer such that 
Oil + o-ii+i = I- We consider that the configuration contains a weight I quasi-particle 
at + The configuration given by 

-I'lii 



n, 

ajj+i + 1 if i = ii + 1, 
a,; otherwise. 



is also {k, 2)-admissible and satisfies max ((M+a)i -|- (M+a)i+i)) = I. We call the map- 
ping M_|_ the right move. For example. 



3, 
2, 
1, 
1, 
1, 
1, 



0, 
1, 
2, 
1, 
1, 
1, 



1, 
1, 

1, 
2, 
1, 
0, 



1, 
1, 

1, 
1, 
2, 
3, 



0,. 
0,. 
0,. 
0,. 
0,. 
0,... 



In this example, the right move increases the energy of the weight 3 quasi-particle. At 
first, this particle has the energy 0. After 5 steps, its energy increased to 9. We observe 
an acceleration of the increment of the energy: 9 — 5 = 4. This is equal to the energy 
shift of the weight 2 particle: at first the energy is 5, and after the heavy particle passes, 
it decreases to 1. In general, the energy shift when a weight Z-particle passes a weight 
Z'-particlc {I' < is given by G/j'. 

Let us define the quasi-particle content A = (Ai,...,A„) and the corresponding 
energies p = of the configuration a inductively as follows. The integer 

/ is as above. Suppose that after t steps of right moves, the weight / particle with 
the highest energy is separated from the rest of the configuration. Namely, for some 
j, (M|a)j- + (M|a)j+i = I and (M|a)j = for all i > j + 1. Set d = j(^|a)j -|- 
{j + l)(M|a)j+i. This is the energy of this weight I particle. Let (A2, . . . , A„) and 
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{p2, . . . , Pn) be the quasi-particle content and the corresponding energies for the rest. 
Then, we set Ai = / and pi = t — d — Y17=2 • 

We have sketched the bijection proof of the identity ( 1.16| ). In Sections 2 and 3, we 
construct a similar bijection for the {k, 3)-configurations. 



2. Particle content and rigging 

A sequence of non- negative integers a = (ai)igz is called a configuration. We write 
(a)j to denote aj in a. A configuration is called finite if Oj = except for finitely many 
i, and positively supported if Oj = for all i < 0. We define the energy E{a.) and the 
length |a| of a finite configuration a by 



E 



ai. (2.2) 



For integer k, r such that A; > and r > 1, a configuration a is called (fc, r)-admissible 
if the following conditions are valid for all i. 

ai + h ai+r-i < k. 

In this paper we consider the case r = 3 where we have 

a, + Oj+i + ai+2 < k. (2.3) 

For an integer / such that < I < k, a (k, 3)-admissible configuration a is called of 
maximal weight I if the following conditions are valid for all i. 

ai + ai+i < /, (2.4) 
aj„i + 2ai + 2ai+i + 0^+2 < k + 1. (2.5) 



If 2/ < k, the condition (2.5) follows from (^ 

Definition 2.1. We denote by C^^^ the set of finite and {k, 3)-admissible configurations. 
We denote by C^'^''^ the subset of C^^^ consisting of the configurations of maximal weight 
less than or equal to /. 

We abbreviate C('''')\C(''''~^) to Cj''''-\ The subset of C^''^ consisting of the positively 
supported configurations is denoted by CpoL We set Cpos'' = C'pos H C'-'^''-*. 
For a G C(^), we set 

S[j, a] = aj + aj+i, L[j, a] = aj^i + 2aj + 2aj+i + aj+2- (2.6) 

A configuration a belongs to C^^'^^ if and only if S[i, a] = / or L[i, a] = k + l is valid for 
some i. It is possible that S[i, a] = / and L[i, a] = k + 1 occur at the same time. 

Definition 2.2. We define a mapping M+ : C^^'') ^ C^'^'') called the right move. Let 
a € C*^'^''^ and let ii be the largest integer such that 5[zi,a] = I or L[ii,a] = k + I \s 
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valid. We say that the configuration a contains a particle of weight I at the highest 
position ii. We define a configuration M+a by 



(M+a),- 



ajj+i + 1 if j = ii + 1; 

- 1 if j = ii; (2.7) 
otherwise. 



Proposition 2.3. //a € C^'''') i/ien Af+a fc/on^s to C^''''). W^e have 

E{M+a) = E{ai) + 1, |M+a| = [a|. (2.8) 

Proof. For notational simplicity, we write i = ii. We also set bj = (Af-(_a)j for all j. 
We show that Oj > so that bi > 0. Suppose Oj = 0. If S'['i,a] = /, then Oj+i = This 
is a contradiction because S[i + l,a] = / then holds. If L[i,ai] = k + I, then we have 
aj_i + 2aj+i + ai+2 = A: + L Since Oj-i + Oj+i < /c, we have Oj+i + aj+2 > I- This is a 
contradiction. 

We show that Oj+i + 0^+2 + Oi+a < A; so that bi+i + 6i+2 + ^i+s < k. If Oj+i + 0^+2 + 
flj+a = /j, then we have + Oj+i + aj+2 < ^ because Oj + 2ai+i + 2aj+2 + aj+3 < k + I. 
This is a contradiction because neither ^[ija] = I nor -L[i,a] = k + 1 holds. 

After these observations it is easy to see that b belongs to C^-^'^^ The equations 
(|2.8|) are obvious by the definition (2.7). □ 



Example 2.4. The following table shows the right moves of a configuration a G C^^'^^ 
given by 

^2,\ii = 0; 
1 if i = 3; 
otherwise. 

3001 ^ 2101 ^ 1201 ^ 1111 ^ 1021 ^ 1012 ^ 1003. 
One of our goals is to define a particle content of a (A;, 3) configuration. In Example 



2.4 we can think of the particle content of a to be one particle of weight 3 and another 
particle of weight 1. In the sequence of right moves the heavy particle passes the light 
particle from the left to the right. The position of the light particle shifts by 3 in energy. 
At the same time, the right move of the heavy particle is accelerated by the existence 
of the light particle by 3. At the first position, the energy of the heavy particle is 0. 
After the 6 steps, it already reaches to the energy 9. Since the total energy difference 
is equal to the number of steps, the energy shift of the light particle and the difference 
between the energy shift of the heavy particle and the number od steps, are equal, i.e., 
3 in the above example. 

Proposition 2.5. Let a G C^^'^\ Suppose that ii is the highest position of weight I 
particle in a. // we have «S'[ii,a] = after several right moves the highest position 
will changes to ii + 1 {and we have S[ii + l,a] = / or L[ii + l,a] = k + I). If 
L[ii,a] = k + l, the highest position changes to either ii + 1 [and we have S'[ii + l,a] = / 
or L\ii + 1, a] = k -\- 1), or to ii + 2 (and we have L[ii + 2, a] = k + I). 

Proof. While the highest position is ii, the right move is nothing but —1, +1 at the ii-th 
and the (ii + l)-th column. Therefore, when the highest position changes at b = M^a, 
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the change is such that S[ii + l,b] = /, L[ii + l,b] = A; + / or L[ii + 2,b] = k + I. 
The change from S[ii, M^^^a] = / to L[ii + 2, b] = A; + / is prohibited by the fohowing 
lemma. □ 

Lemma 2.6. Let a G C^^'^\ and suppose that 

Qi+i + 2aj+2 + 2aj+3 + 0,4.4 = k + l (2.9) 

for some i. If we have ai + Oj+i = then we have aj+3 + aj+4 = I. Similarly, if 
aj+4 + Oj+s = then we have Oj+i + 0^+2 = ^• 

Proof. We prove the first statement. By symmetry, the second statement follows. 
We have a, + 2aj+i + 2aj+2 + ^1+3 < k + l. Since a, + aj+i = /, we have Oj+i + 2aj+2 + 
^ k. From ( |2.9| ), we have 0^+3 + 04+4 > /. Since a G C^^'^\ we have ai+3 + aj+4 < /, 
and the assertion follows. □ 

Let us formulate the particle content of a configuration in general. We set 

Ai^v = 2 min(/, /') + (/ + /'- k)+. (2.10) 

Here, (a;)+ = max(x,0). The energy shift when a heavy particle of weight / passes a 
light particle of weight /' is equal to Ai^ii. We will clarify this statement in the below. 

We say a configuration a G C^'^''^ contains a free particle of weight / at the highest 
position i if S[i, a] = / is valid with Oj 7^ 0, and aj = for all j > i + 2. Note that the 
right moves of such a configuration is simple. Namely, after several changes — at 
the i-th and the (i + l)-th column, the position of the free particle changes to i + 1, and 
we have (oj, Oj+i, aj_|_2) = (0, 1, 0). Then, it changes to i + 2 and so on, each time I right 
moves are added. We define the energy of the free particle to be d = iui + (i + l)aj+i. 

Proposition 2.7. Let a G C_^^'''\ If t is large enough, then M^a contains a free 
particle of weight I at the highest position i for some i. Suppose that (M^a)j = c where 
1 < c < I. By the definition the energy of this particle is d = ic + {i + 1){1 — c) . The 
difference s = d — t is independent of the choice of t. 

Proof. Let io be such that 

fflj,)-! 7^ 0, Oj = for all j > io. (2-11) 
Consider the right moves of a. Since the energy of a increases by 1 in each move, in 



finite steps, the condition ( 2.11 ) will break down. Suppose that the breakdown happens 
in the move from Al'^a to M^~^^a. It happens necessarily in such a way that (ajQ-i, Oju) 
changing from (/, 0) to {I — 1,1). At this stage, the configurations contain a free particle 
of weight / at the highest position io — 1- The value s is independent of t because both 
t and d increases by 1 in each step. □ 

Proposition 2.8. Let 1 < I' < I < k. Suppose that a configuration a is such that for 
some ji,j2 where ji «C j2 we have ai = if i ^ + I,j2,i2 + 1 and 

+ flji+i = I , + CLj2+i = I. 
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If t is sufficiently large, then M^a is such that (Mia)j = if i ^ isjjs + 1,^4,^4 + 1 
where ja ^ j4 is given by 

haj-i + (is + l)aj3+i = haj2 + ih + l)aj2+i - t - Aiv, 
jittj^ + {ji + l)aj4+i = jiOji + (ii + l)aji+i + vl;./'. 
/n particular, j4 zs independent oft. 

Proof. For notational simplicity we set c = aj^. Note that < c < /'. The original 
configuration has a weight / particle at the highest position j2. For small t the change 
from Mia to M^'^^a is such that the energy of this particle decreases by 1. 

Case I + 1' < k. The weight / particle moves until the configuration becomes of the 
form 

. . . , 0, c, /' — c, / — /' + c, /' — c, 0, . . . . 

We have + 2c + 2(/' - c) + {I - I' + c) = I + 1' + c < k + 1 sad {I' - c) + {I - V + c) = I. 
The configuration further changes to 

. . . , 0, c, / — c, c, /' — c, 0, . . . . 

Case I + I' > k + c. The weight / particle moves until the configuration becomes of 
the form 

...,0,c,l'-c,0,k-l' + c,l + l'-k-c,0,.... 

We have {I' - c) + 2 ■ + 2{k - I' + c) + {I + 1' - k - c) = k + 1. The configuration further 
changes to 

...,0,c,l'-c,l-l',k-l + c,l + l'-k-c,0,..., 
where c + 2{l' - c) + 2{l - I') + k - I + c = k + I, and further to 

. . . , 0, c, / — c, 0, /c — / + c, / + /' — A; — c, 0, . . . . 

Case k + c>l + l'>k. The weight / particle moves until the configuration becomes 
of the form 

...,Q,c,l'-c,k + c- 21', 1 + 21' -k-c,0,.... 

We have c + 2(/' — c) + 2{k + c — 21') + 1 + 21' — k — c = k + l. The configuration changes 
to 

. . . ,0,c,l - c,k + c - I - l',l + 21' - k - c,0, 

In all cases, the last configuration has a free particle at the lowest position, and the 
after is simple. We can easily check that the energy shift is equal to Ai^i/. □ 

Definition 2.9. Let a € C^^\ We define a partition A = (Ai, . . . , A„) and a set of 

integer p = (pi, . . . , p„) inductively with respect to the length of configuration. We call 
A the particle content of a, and p the rigging of A. 

The inductive procedure is as follows. Let / be such that a € C^^'^\ We set Ai = I. 
Let iQ,tQ and si = s be as in Proposition 2/7. We define a new configuration a = (cj) 
of smaller length by 

^^_|(M?B).ifi<io-2i ^^^^^ 
otherwise. 
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Let A = (A2, • • • , A„) and p = {p2, ■ ■ ■ , Pn) be the particle content and its rigging. We 
set 

m 

p, = s,-J2Axi,Xa- (2.13) 

a=2 

After this procedure, we define A = (Ai, A) and p = (pi, p). 

We write the particle content A, alternatively by m = (mi, . . . , m^) where A = 
(A:"**, . . . , 1"*!). Namely, mi is the number of particles in a that are of weight /. 
The following statement is obvious by the definition. 

Lemma 2.10. Let a G C^'^^ and let (A,/?) be its particle content and the rigging. 
Let {fi, s) be the particle content and its rigging of M+a. Then, we have /i = A and 
Si = pi + (5i,i. 

Let us explain the reason for the subtraction in the definition of pi. Suppose that a 
configuration a € C'-'^'^-* is such that = for i < 0, and qq = I. Suppose further that 
ii in the definition of M_|_ is equal to 0. Namely, it contains a particle of weight / at 
the highest position 0. We will show that the difference between the energy shift and 
the number of steps when this particle moves to the right and becomes free, is given by 
Y1T=2 '^Xi,Xa- Suppose that after t steps of right moves the weight / particle becomes 
free and reaches the energy d. Then, the difference si = d — t is equal to the above sum. 
Namely, we have pi = by the definition. In general, we will prove that the positivity 
of the rigging in this normalization is equivalent to the positivity of its support, i.e., 

a E Cpos- 

By the definition it is obvious that the particle content A is a partition, i.e., Aj > Aj+i 
for all i. It is less obvious but true that the rigging satisfies the condition 

Pi > Pi+i if Aj = Aj+i. 



To prove this statement (see Proposition 2.15| ), we prepare a few propositions 



In Definition 2.2, we defined the integer ii for a configuration a € C^^'^\ which is 
the position of the highest (or first) particle of weight / in a. The right move of a is 
nothing but to move this particle to the right. After finite steps, this particle becomes 
free. Then, we have removed this particle from the configuration to obtain a in (2.12). 
This is equivalent to applying the right move M_|_ to a infinitely many times: 



Applying the same procedure to a and so on, we obtain i2,...,imi, which are by 
definition the positions of the second particle of weight /, and so on. This is an inductive 
procedure using many steps of right moves. However, we can define these numbers 
without using right moves. 

Suppose we find the integer ii from the configuration a as explained above. Instead 
of moving the configuration, we consider the cut-off b of a at ii: 

6, = /"^^^^-^^-'' (2.14) 
otherwise. 
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If b G C^^'^\ we define 12 to be the position of the first particle of weight Z in b. 
Continuing further while the cut-off particle still belongs to C^^'^\ we can define the 
numbers is, ... , im, • Now, we state the proposition. 

Proposition 2.11. We follow the above setting. Then, we have the equalities 

mi = mi, ia = iaC^ <a< m)- 

Proof. It is enough to show that the position of the second particle of weight I is 
invariant by the right move. Let us prove this statement. Let a G C^^'^'^ is such that 
the first particle of weight I is at the position i (i.e., ii = i). If the position of the 
first particle of weight / does not change for M+a, the statement is clear. We have two 
other cases, either the position of the first particle changes to i + 1 or to i + 2. In the 
former, the cut-off configuration obtained from M+a is of the form 

■ • • , «i-2, «i-i, fli — 1, 0, 0, • • • . 

Since a G C^^'^\ this configuration satisfy neither Sj (j > i — 1) nor Lj (j > i — 2). 
Therefore, the highest position of the weight / particle is the same as that of the cut-off 
configuration obtained from a. In the latter, we have for M+a, and by Proposition 



2.5| , we have Oj + Oj+i < I. The cut-off configuration obtained from M+a is of the form 

• • • , aj_2, «j-l, «i — 1, fli+l + 1, 0, • • • . 

It is again easy to check that neither Sj (j > i — 1) nor Lj (j > i — 2) is valid for this 
configuration. □ 

For a configuration a G C'^^'^\ we can thus define the number of the weight / particles 

mi, and their positions ii, . . . ,imr We denote by Cm''^ the set of configurations in C'-'^''-* 
such that mi = m. 



We use the following lemma in the proof of Proposition 3.1 



(k I) 

Lemma 2.12. Suppose that a G Cm ■ Let ii,. . . ,im be the positions of the weight I 
particles in a. Let c be the configuration obtained from a by the cut-off from the left at 
the column im + ^- Namely, 



a-i ifi>im + 2; 
otherwise. 



Then, the number of the weight I particle in c is m — 1, and their positions are 

^1 , • • • , ^m— 1 ■ 



Proof. In Proposition 2.11 we have shown that the number and the positions of the 
weight I particles are determined by the cut-off procedure. The claim of this lemma is 
that the cut-off from the left in the definition of c does not affect this procedure until 
we locate the (m — l)-th weight / particle in c. To prove this it is enough to show 
that if L[zm-i,a] = k + I then L[im-i,c] = k + I. This is clear if + 1 < im-i — 1. 
Otherwise, we have im + 2 = im-i, and therefore, S[im,SL] = I and L[im + 2, a] = k + l. 



By Lemma 2.6 this imples S[im-i + 1,^] = I- This is a contradiction. □ 
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The right move moves the first particle which is located at the position ii. The 



change is {ai^,ai^+i] 



Hi 



IjOj^+i + 1). The number of the weight / particles is 



invariant by this change. The position of the first particle is either unchanged or moves 
to ii + 1 or ii + 2. The positions of the other particles are unchanged. It is natural to 
think of moves of other particles of weig ht I. We want to define M^^ (1 < c < mi), 
which changes (aj^,ai^+i) to (oj^ — l,aj^+i + 1). However, this is not always possible 
because this change may break down the condition a € C^^'^\ In Proposition we 
proved that for c = 1 the condition a G c'^^'^^ is preserved. The following proposition 
gives an alternative answer for the case c > 2. 



Lemma 2.13. Let a G C, 



belongs to Cm'^\ 



{k,i) 



For 2 < c < m the configuration 



^(c)^(c-l) 



.M«a 



Proof. Suppose that a^'^ belongs to C^''''-\ Set a^'^ = (6j)jgz- By Proposition ^11 
the position of the c-th particle of weight I for b is equal to ic, i.e., the same as a. We 



want to show that the change of 



to {bi 



+ 1) does not break the 



conditions (2^) and (2^). Since the argument is the same for all c > 2, let us consider 
the case c = 2. For simplicity we write i = ii and i' = 12- We have a, b = A/-|_a € C^^'^^ 
where 

Oj+i + 1 if j = i + 1, 
a, - 1 if J = 



We set 



OjOtherwise. 



bii+i + 1 if j 
6j otherwise. 



i' + l, 



We must show that 

5[j,c]<Z, L[j,c]<k + l. 

First consider S'[j, c]. Since b € C^^'^\ we have to consider only the case j = i' + 1, 
where S\j, c] = S[j, b] + 1. If z' + 2 < i, the positions {i' + 1, i' + 2) used in S[i' + 1, c] are 
below the cut-off point of a (see (|2.14|) ) in the definition of the position of the second 
particle. Therefore, by Proposition |2.3| , we have S[j, c] < I. In this way, the remaining 
case is i' = i — 2 and j = i — 1. In this case, we have S[j, c] = S[j, a] and the assertion 
follows. 

Next consider c]. The cases j = i' + + 2 are in question since we have 
L[j, c] = b] + 1 for them. Again, if the positions (j — + l,j + 2) are below 
the cut-off point, i.e., if j -|- 2 < i we have L[j, c] < k + 1 hy using Proposition |2.3| . The 
remaining cases are (i', j) = (i — 2, i — 1), {i — 2, i), (i — 3, i — 2) , {i — 3, i — 1). In the 
first two cases, we have aj_2 -|- Oi-i = I since otherwise we must have the condition for 
the weight / particle in the form aj_3 -|- 2ai_2 + 2aj_i + Oi = k + I, but the position 
i is above the cut-off point. One can check that except for the second case, we have 
L[j, c] = a] and therefore, the assertion follows in these cases. Finally, suppose 
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that L[j,c] = A; + / + 1 in the second case. It imphes that L[i,a\ = k + I. Recall that 
ai-2 + ai^i = I. By Lemma we have Oj+i + ai+2 = I- This is a contradiction because 
we assumed that the first particle in a is at i. 

The invariance of mi follows from Proposition 2.11. □ 

(k I) 

Lemma 2.14. Suppose that a G Cm ■ For 2 < c < m and for all s > 1, the mapping 
(M^^)^ ■ • • {M^^)^Si is well-defined on Cm''^\ and we have the equality 

(m|'V • • • {M^+^Ya = (m|^) • • • Mj^Va. 

Proof. The well-definedness for s = 1 is proved in Lemma |2.13| . Set A = M^"^ and 
B = u'f''^^ ■ ■ ■ M_[^\ We will show that {ABf = A'B". Then, the statement of the 

(k I) 

lemma follows by induction. It is enough to show that AB = BA on the image BCm 

(k I) 

since the assertion is obtained by repeated use of this commutativity. Let a G Cm ■ 
By Proposition ^.11 the position of the c-th weight / particle is the same for a, Ba., B^a.. 
The positions of the first c — 1 weight / particles are the same for Ba and ABa because 
the change caused by A does not alter the configuration in the region where the first 
c — 1 weight I particles exist. Therefore, the change from Ba to AB^a and that from 
Ba to BABa are the same. □ 

Recall the cut-off procedure to determine the positions of the weight / particles for 

(k I) 

a configuration a € Cm ■ We say the weight / particles in a are free if at each step of 
the cut-off procedure we find the highest weight / particle is free. 

Proposition 2.15. Let (A,p) be the particle content and its rigging of a configuration 
a E C^*^^. The rigging satisfies the condition 

Pi > Pi+i if K = Aj+i. (2-15) 



Proof. Suppose that a € Cm'^\ By Lemma 2.14 

a[t] = (M|'"V---(M+^)*a 

belongs to C^^'^^. By Proposition if t is large enough, in a\t\ the weight I particles 
are free. Let di, . . . , dm be their energies. By the definition pi — pi+i = di — dj+i — Ai^i 
for all i. Therefore, the assertion follows from the following lemma. □ 

Lemma 2.16. Suppose that a E C'-'^''-*. Suppose that for i, i' such that i > i' + 2 we have 
Oi + Oj+i = /, aj/ + a^z+i = / and aj = if j ^ i,i + l, i' ,i' + 1. Set d = iai + {i + l)aj+i 
and d' = i'a-ii + {i' + l)aj'+i. Then we have 

d-d'> Ai^i. 

Proof. Recall that Ai^i = 21 + {21 — k)^. Set Oj = a > and ait = b> 0. We consider 
three cases. 

Case 1: i' < i — A. We have d — d' > 41 + b — a. Since a < I < k, we have 
4/ + 6 - a > 2/ + (2/ - k)+. 

Case 2: i' = i — 3. We have d — d' = 3l + b — a. We have 3l + b — a > 21 because a <l. 
We use the condition ( |2.5| ) for the sequence I — b,0, a,l — a. It gives 31 ^b — a > Al — k. 
The assertion follows from these two inequalities. 
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Case 3: i' = i — 2. We have d — d! = 2l + h — a. We have the sequence b,l — b,a,l — a. 
Since I — b + a < I we have 21 + b — a > 21. The condition ( p.5| ) gives 21 -\-b — a > 41 — k. 
The assertion follows from these two inequalities. □ 

Conversely, we have 

Lemma 2.17. Let di {1 < i < m) be a set of integers satisfying di — dj+i > Ai^i for 
1 < i < m — 1. We choose ji, Ci (1 < i < m) such that 1 < Cj < / and 

jiCi + Ui + !)(/ - Ci) = di. 

I {1 < i < m) are distinct. We define a configuration 



Then the 2m integers ji,ji 
^free {di,...,dm) by 



i^lreeidl, • • • j dm))j 



Ci if 3 = k, 

I - Ci if j = ji + 1; 

otherwise. 



Then, the configuration afi.ee(c?i, • • • ,dm) belongs to Cm'^\ 

Proof. First we prove that ji,ji + 1 (1 < i < rn) are distinct. It is enough to show that 
jj+i + 1 < ji. Without loss of generality we assume that i = 1. Note that A^i > 2/ > 0. 
Therefore, j2 < ji- Let us show that j2 + 1 < ji- Suppose that i2 + 1 = ji, then we 
have Al l < di — d2 = C2 + I — ci < 21. This is a contrdiction. 

Set a = afi.ee(di, . . . , dm) We must check the inequalities S[i, a] = / and L[i, a] = k+l. 
The possible cases where these inequalities are broken are 



S[ji 


-1, 


a] 


= {I - C2) + Cl > /, 


L[ji 


-1 


a] 


= C2 + 2{l - C2) + 2ci + {I - ci) > k + l 


L[ji 


-2 


a] 


= / - C3 + 2C2 + 2(C2 -l)+ci> k + l, 


L[ji 


-1 


a] 


= I - C2 + 2 ■ + 2ci + {I - ci) > k + I, 


L[ji 


-2 


a] 


= C2 + 2{l - C2) + 2 ■ + ci > k + I, 


L[ji 


-2 


a] 


= + 2c2 + 2(c2 -l) + ci> k + l, 


L[ji 


-1 


a] 


= l-C2 + 2ci + 2(ci - /) + > A; + L 



For notational simplicity we used the indices i = 1,2,3 for Cj. 

In each case, it is easy to lead to a contradiction to the assumption di — dj+i > A^i = 
max{2l,4l -k). ' □ 



3. BiJECTION BETWEEN CONFIGURATIONS AND RIGGED PARTITIONS 

A pair of partition A = (Ai, . . . , A^) and its rigging p = {pi, . . . , pn) is called a rigged 
partition. Here n is a non-negative integer, Aj are integers satisfying Ai > • • • > A„ > 
and Pi are integers satisfying the condition ( p.l5| ). There is a unique element with 
n = 0, which we denote by 0. The integer n is specified for each A. In this sense we 
write n = i{\). We denote by R^^^ the set of rigged partitions satisfying Ai < /. We 
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denote by R^ls the subset of satisfying pi > 0. We set R^os = R^^^ n i?Ss- Note 
that there is a natural embedding 

^(fc) ^ j^{k-l) 3 ... 3 ^(1) 3 ^(0) ^ |0|_ 

In the previous section we defined a mapping 

i : ^ ii('). (3.1) 

We win show that this is a bijection. 

In the definition of (A,p) for a configuration a G C^^'^\ we used right moves. We 
can define left moves and the related objects similarly. For example, the left move 
M_ moves the weight I particle in a G ^C^'') at the lowest position to the left. To be 
precise, let ji be the smallest integer such that ( |2.4| ) or (2^) is valid for i = ji- We 
define b = M_a by 

+ 1 if i = ji; 
Oji+i - 1 if z = ii + 1; 
Oj otherwise. 

We define the cut-off c of a G cj-'''''^ from the left at ji + 1 by 

jui if i>ji + 2; 
I otherwise. 

Using the cut-off from the left, we can inductively determine the number of the weight 
I particles mj and their positions ji , . . . , j„i' • We can also define the mappings m1'^ by 
changing (aj,,aj^+i) to {aj^ + l,aj^+i - 1). 

Proposition 3.1. Suppose that a G C*-*^''^. Let m and n(a), . . . ,im(a) be the number 
and the positions of the weight I particles in a with respect to the right move, and let 
m' and ji (a) , . . . , jm' (a) be the number and the positions of the weight I particles in a 
with respect to the left move. We define the sets of integers i(a) = {ii(a), . . . 
and i{a) = {ji(a), . . . ,jm'i^)}- Then we have m = m' and the equality of the sets 

j(Mf)...Mf a) = i(a). (3.2) 

Moreover, we have 

Mi'") . . . m1') M^^^ ■ ■ ■ Af|') a = a. (3.3) 

Proof Set b = Afj") • • • M^^^a. First we show that ji{h) = im(a). Set i = im(a). 
Then, we have S[i,a\ = I or L[i,a] = k + 1. Since 5[z,b] = S'[i,a] and L[i,b] = -L[i,a], 
we have S[i,h] = I or L[i,h] = k + I. Therefore, in order to prove ji(b) = im(a), it 
is enough to show that ^[j, b] < I and L[j,h] < k + I ioi j < i. Since i is the lowest 
position of the weight / particle with respect to the right move, we have ^[j, b] < / if 
j < i — 2 and -/^[j, b] <k + lifj<i — 3. The remaining cases are S[i — l,b] < /, 
L[i — 2, b] < k + I and L[i — 1, b] < k + 1. Since ftj = Oj — 1 and ftj+i = aj+i + 1 these 
inequalities follow from S[i — 1, a] < I, L[i — 2,a] < k + I and L[i — 1, a] < k + I. 



Now, we prove ( |3.2| ) by induction on the length |a| of a given by (2.2). Then, the 
equality ( p. 3D follows by the definition of these mappings. 
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Let us consider the configuration c: 



aj if j > im + 2; 
otherwise. 



We have |c| < |a|. By Lemma 2.12, the number of the weight / particles in c with 
respect to the right move is m — 1, and their positions are the same as «i(a), . . . , im-i(a). 
Therefore, if we define d by 



if j > im + 2; 
otherwise, 



we have d = M^™ . . M^^c. By the definition the positions of the weight / particles 
in d with respect to the left move is j2(b), . . . ,jm'(b). Applying the induction hypoth- 
esis to c, we obtain m = m' and {zi(a), . . . , im_i(a)} = {j2(b), . . . , jm(b)}. Noting 
that ji(b) = im{si), we obtain (|3.2|). □ 



By symmetry, we have 

Corollary 3.2. The mappings ■ ■ ■ M^^ and mI™''' • • • M^^ on Cm'^^ are inverse 

to each other. 

The inverse mapping to t, 

K : ^ C^'''^\ (3.4) 

is defined by using the left move. 

We construct k inductively on I starting from k(0) = 0. Here is the configuration 
such that Oj = for all i. 

Suppose that I > Denote by Rm the subset of i?*-'-* satisfying the condition that 
^(A) > m and Ai = • • • = Am = / > Am+i- If ^(A) = m we formally set A^+i = 
in this condition. For {\, p) € Rm , we define (A,p) by A = (Am+i, • • • , A„) and p = 
{Pm+i, ■ ■ ■ , Pn)- We have (A, p) G R'^^~^\ Suppose we have constructed k on Set 
a = k(A,p) G C^'^-'-i). 

We construct a configuration from a by adding m free particles of weight I at ap- 
propriate energies. Then, we use (mI™''' • • • M^^Y to bring them to the correct posi- 



tions. In Example 2.4, the configuration (• • • 3001 • • • ) is mapped to the rigged partition 
A = (3, 1) and p = (0,0). Let us consider the mapping n on this (A,p). We have A = 1 
and p = 0. Therefore, we have a = (• • • 1000 • • • ). We add a weight 3 particle at 
the energy 9. We obtain (• ■ ■ 1003 • • • ). By applying (m1^^)^ to this configuration, we 
obtain (• • • 3001 • • • )• 

We now formulate this construction formally. Set 

•Si = Pi + for 1 < i < m. (3.5) 



For a sufficiently large t we set di = Si + 1. The condition (2.15) implies di — dj+i > Ai^i 



for 1 < 2 < m— 1. By Lemma 2.17 we can construct the configuration afi.ee(c^i, ■ ■ ■ ,dm) G 



PARTICLE CONTENT 17 

Ct^\ Iftis large enough, the sum b = a + afi.ee(di, • • • , dm) also belongs to Cm'^^ ■ We 
define 

k{\,p) = {M^^^ ■■■M^yYh. (3.6) 

We have 

Proposition 3.3. The mappings i and k are inverse to each other. They give bijections 
between C^^''-^ and R^^'K 



Proof. We have already shown the well-definedness of these mappings. Corollary 3.2 
implies that they are inverse to each other. □ 

Proposition 3.4. The energy and the length of a configuration a is given by the fol- 
lowing formulas in terms of the corresponding rigged partition {X, p) = L{a). 

E{r) = Eo{X) + Ei{p), (3.7) 
where ^o(A) = Yl ^^-A,' Mp) = Yl ^^'^^ 

l<i<j<e{\) 1<«<^{A) 

|a| = Y (3-9) 

i<i<e{x) 

The proof is straightforward. 

Let ma be the number of parts a in A, i.e., A = (/c™*, (k — 1)™*:-!^ . . . , l™i). Using 
the sequence mi {1 < i < k), we can write Eq{X) as 



Eo{X) = ]:{Am,m) - ^ ]:Aa,ama. 



2 

l<a<fc 



The identity (|1.6|) follows from this once we establish the bijection between Cpos and 

i?pos- For the proof of the bijection, the key fact is the following fact on the energy 
shift when a heavy particle passes a configuration containing only lighter particles. 

Fix 1 </'</< fc. Let a be a configuration in C^^'' \ For a sufficiently large j'l we 
define a[ji] G C^'^'') by 

(abi]). = (^^^; = ''^: (3.10) 
I Oj otherwise. 

If t is sufficiently large, we can find a configuration a' = (a^)jgz ^ C^^^ and integers j2 
and c (1 < c < /) such that = for i < j2 + 1 and 



(Mia[ii]), 



if i < j2; 

c Hi = j2; 

/ - c if i = j2 + 1; 

a'- otherwise. 



The configuration a' is independent of the choice of {ji,t). We denote the mapping 
a a' by P;. We often drop I when we fix it. The first statement is 
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Proposition 3.5. In the above setting, we have 

The second statement is how the particle content and the rigging change from a to 
a' = Pa. 

Proposition 3.6. In the above setting, we set t(a) = (A,p) and i{a!) = {n,p'). Then 
we have 

^l = x, (3.11) 

p[ = Pi + Ai,x,. (3.12) 

Let us repeat what we assert in these propositions. The left moves Mt push down 
the weight / particle from the energy jil to j2C + (j2 + 1)(^ — c). Differently speaking, 
the weight I particle passes the configuration a € C^^'^'^ and change it to a' € C^^''''\ 
The particle content of the configuration a does not change. The energy shift of the 
j-th particle, which has the weight Xj, is given by ^«,Aj- The sum of these energy shifts 
is equal to the difference between the number of steps t and the energy shift of the 
weight I partcle: 



(ji -j2-l)l + c-t 



i=l 



Proof of Propositions 3^ and \3.(\ for l = korl + l'<k. The proof is easy because 
the change from a to a' is just a parallel shift of 3 or 2 columns, respectively. Without 
loss of generality, we assume that Oj = if z < 1 or z > A^. If / = A;, the left moves of 
the configuration a proceed as follows. 

, 0, ai, . . . , aAr_2, flAT-i, CAT, 0, 0, A;, 0, 0, . . . 

, 0, ai, . . . , aAr_2, flAT-i, a/vT, 0, k — a^, on, 0, 0, . . . 

, 0, ai, . . . , aN-2,aN-i,aN, k — on — aN-i,aN~i,aN,0, 0, . . . 

, 0, ai, a2, k — ai — a2, oi, 02, . . . 
,0,ai,k — ai, 0, ai, 02, . . . 
,0, fc,0,0,ai,a2, . . . 

Note that A^j = 3j for all j, and this is consistent with the energy shift caused by the 
parallel shift of 3 columns. 

If Z + Z' < 2k, the left moves proceed as follows. 

,0,0.1, ... , aN-2,aN-i,aN, 0, /, 0, 0, . . . 
,0,0.1, ... , ON-2,ON-i,aN, I — On, aN,0, 0, . . . 

, 0, ai, / — ai, oi, 02, . . . , 

,0,1,0,01,02,..., (3.13) 

Note that Aij = 2j for all 1 < j < and this is consistent with the energy shift caused 
by the parallel shift of 2 columns. □ 
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The proof for the case where 1 < I' < I < k requires a lengthy calculation. In the 
rest of this section, we prepare notations, and give the main steps of the proof. The 
case checking is given in Appendix. 

The main idea is to trace how the weight I particle moves from the right of the 
configuration a G C^^'^'^ to the left, and changes a to a' = Pa. The totality of the 
configurations which interpolate between a and a' are of the form M^a[ji] in the 
notation of ( |3.10| ). Here ji is sufficiently large, and j can be an arbitrary non- negative 
integer. In fact, the configuration depends only on d = Iji — j. Let us denote it by 
a(^). Formally speaking, we have a(°°) = a and a(~°°) = a'. 

Definition 3.7. For each d S Z, we define the position of the weight / particle in the 
configuration a^"^) to be the integer i = i{d,aL) determined by the following condition: 

the equality 5[i,a('^)] = / or L[i,sS'^'>] = k + l holds, 

but neither S[j, a^"')] = I nor L[j, a^'^^] = k + 1 holds for j < i. 

A configuration a^'^) is called a node at i if 

d = minjd'; i{d' , a) = i}. 

A node at i is denoted by Si if S[i,a^'^^] = I holds, and by Li if L[i,a^^'>] = k + I. 
The history for a ^ a' is the sequence of the nodes among the configurations a^'^^ 
Sometimes, we consider the history as a sequence of Si and Lj forgetting their contents 
as configurations. 

The following properties are clear by the definition. 

The history contains Si if |i| is sufficiently large. In general. Si and Li mix. A node 
can be Si and Lj at the same time. It is also possible that neither Si nor Lj is a node 
After a node Si the history proceeds to either or Lj_i. After a node L, (and when 
it is not Si), the history proceeds to either Si^i, Lj-i or Lj_2- Suppose a^'^i) is a node 
at i, and a^'^^^ is the next node in the history. Then, for all j ^ i,i + 1, {a^'^^)j is 
constant for d2 < d < di. Moreover, for d2 + 1 <: d < di 

ia('^~% = (aW). + 1, (a('^-i)).+i = (aW).+i - 1. 

Example 3.8. k = i,l = 3,r = 2 Consider a G C^^'^) such that 

fl if i = 0,1,2; 
I otherwise. 

We have i(a) = (A,/?) = ((2, 1), (1,0)). The history proceeds as 



^3 


••• ,0,1,1, 


1,0,3,0 


L2 


••• ,0,1,1, 


1,1,2,0 


Si 


••• ,0,1,1, 


2,0,2,0 


So 


••• ,0,1,2, 


1,0,2,0 


5_i 


••• ,0,3,0, 


1,0,2,0 



We obtain a' such that i(a') = {fj.,p') = ((2, 1), (6, 2)). Observe that the energy shifts 
are given by ^3^2 = 5 and ^3^1 = 2. 
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The idea of the proof is to compare the history for the case of a with that of Af+a. 
Suppose that a G Cm'' ^- If t is sufficiently large, the highest weight /' particle in M^a 

is free, and the rest of the configuration belongs to either C^^^ or C^^''''^^\ Therefore, 
we can reduce the problem to smaller m or /'. Repeating this reduction, we can finally 
reduce the problem to the case when I + I' < k, which we have already proved. 

Let us prepare another notational point. In the history, for a fixed i, the value of a^"^^ 
changes twice, in general, when the history proceeds. In the above example, the value 
at the column 4 is before the history reaches the node 53. At the node ^3, it changes 
to 3, and at the node L2, it further changes to 2. After that the value is unchanged. 

The initial value is and the final value is a-. We denote by a'- the intermediate 
value. If the node Si (or Lj) follows after Si+i or -Lj+i, it is of the form 

1/ I 

If Li follows after Lj4.2, the values at the (i + 2)-th and the (i + l)-th columns change 
only once. In this case, the node Li is of the form 

. . . , flj—l, Oj, flj+l, flj-(_2) • • • • 

We give another example. 

Example 3.9. Let k = 5, I = 4 and I' = 3. We consider a given by 

'1 if i 
2 if i 



a,; 



0,2,3; 
1; 



otherwise. 

We have t(a) = (A, p) = ((3, 2), (2, 1)). To see this we consider the right moves: 

...,0,1,2,1,1,0,... 
...,0,1,1,2,1,0,... 
...,0,1,1,0,3,0,... 

Therefore, we have Xi = 3, pi = d — t — ^3^2 = 9 — 3 — 4 = 2, and A2 = 2, p2 = 1. 
The history proceeds as 



^5 


...0,1,2,1,1,0,0,4,0, 


^4 


...0,1,2,1,1,0,4,0,0, 


L3 


...0,1,2,1,1,2,2,0,0, 


Li 


...0,1,2,1,2,1,2,0,0, 


So 


...0,1,3,0,2,1,2,0,0, 


S-i 


...0,4,0,0,2,1,2,0,0, 



Note that t(a') = ((3, 2), (10, 6)) Prom this, we observe that the energy shift of the 
weight 3 particle is ^4^3 = 8, and that of the weight 2 particle is ^4^2 = 5. 



We start the proof of Propositions 3.5 and 3.6 for the case where 1 < I' < I < k and 
k<l + l'. 

The proof of Proposition |3.5| is a case checking on each possible history for a Pa. 
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Let US set up the cases to be checked. Without loss of generahty, we can assume 
that 

ai = for alH < and oi ^ 0. (3.14) 

In the below until we finish the proof of Proposition p.5| , we keep this assumption. 
By the definition it is obvious that 

each node in the history belongs to cj'^''^ (3.15) 

Namely, the number of the weight I particles is always 1. 

Lemma 3.10. The history contains the nodes Si for all i < 1. 

Proof. First we prove that the history contains the node Si. If not, the abbreviated 
history goes through Li or Lq <— L2. The former implies 2oi + + ^3 = k + I. 
(Here we consider the case Li ^ S2 or Li ^ L2. However, the proof goes similarly for 
Li ^ L3.) Since we have ai + 02 + 03 < A;, we have oi + 03 > /. This implies Si. 

The latter implies 2ai + a'2 = k + 1. Since ai + a'2 < I, we have ai = k. This implies 
k < I. This is a contradiction. 

At Si, the configuration is of the form 

...,0,oi,/ - ai, 

It is now obvious that the history contains Si for i < 0. □ 

Lemma 3.11. The history does not contain the sequence of nodes Li <— L3. Therefore, 
it contains one of the following. 

(i) ^2 (h) L2 ^ S3 (iii) L2 ^ L3 (iv) L2 ^ L4. 



Proof. By Lemma 3.10| , the history must contain the node Si. Therefore, if the history 



contains the sequence Li <— L3, it contains the sequence Si <— L3. By Lemma |2.6|, this 



implies a'^ + a'^ = I in addition to ai + 02 = This is a contradiction to ( 3.15| ). □ 

We prove that if a G C^'^'' -' then a' = Pa G C^^'^'^ by induction. The induction goes 
on the length of a. We prepare induction steps as lemmas. Note that we give the proof 



of the lemmas inside the big induction loop. Recall also that we assume ( ^.14 ). 



Lemma 3.12. In the setting as above, suppose that the history contains a node Sj for 
some j > 2 (or Lj for some j > 3). Then, the configuration a' = (aQjgz given by 



-I 
a,- 



a'i ifi>j + 2; 
otherwise. 



belongs to C'^'^'''^. 
Proof. At Sj we have 

Sj : . . . , CLj— I, aj,l — Oj, Oj+2) 
Consider a configuration a S C^^'^'^ given by 

j Oi if i>j; 
otherwise. 
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Since ai ^ 0, we have |a| < |a|. Therefore, by induction hypothesis, we have Pa € 
The history for a weight / particle passing a from the right to the left, is obtained 
from that for a by cutting for i < j — 1 , before it proceeds beyond Sj , where we have 



Sj . ... 5 5 cij J I 



^ii ^i+2> • • • • 

Therefore, Pa is obtained from Pa by cutting a- for i < j + 1. In other words, a' = Pa. 
The statement follows from Pa E C^^''''\ 

The proof for the second statement is similar. We have 



If the history goes as Lj <— -Lj+2 we have Oj+i in place of oj+i- We use the convention 
c^'jj^x = flj+i in that case. We consider a configuration a € C^^'^ •* given by 

I Oj if i > i - 1; 
I otherwise, 

and apply the induction hypothesis to this configuration. Until 

Z/j : . . . , 0, flj-i, Oj, Oj-i-i, '2j+2) • • • ! 

the history is the same. Since + o!'^j^^ + o^_^2 ^ we have aj_i + Oj + ol'^j^-^ > 
Therefore, the history proceeds to 



As before, from this it follows that a' belongs to C^^'' . 



'i+2! ■ 



□ 



Summarizing Lemmas 3.11 and [3.12 , for the proof of Proposition 3.5 it is enough to 
show the following inequalities: 



5[3,a'] < I' for (i-iv,) 
L[4,a'] < A; + /' for (i-iv), 
5 [4, a'] < I' for (ii-iv), 
L[5,a'] < fc + r for (ii-iv), 
5 [5, a'] < I' for (iv), 
L[6,a'] < + for (iv). 



(3.16) 
(3.17) 
(3.18) 
(3.19) 
(3.20) 
(3.21) 



The cas e (|3.1E ) for (i) follows from Lemma The case ( p.l7| ) for (i) follows from 



Lemma I^The case ( [3.19]) for (ii) follows from Lemma [5.2[ The case ( |3.16D and ( |3.17D 
for (ii) follows from Lemma 5.4. The (3.18) for (ii) and (iii) follows from Lemma |5.3| . 



3^ . The case ( |3.19| ) for (iii) 



The cases ( p. 16 ) and (|3.17| ) for (iii) follows from Lemma 
follows from Lemma ^.6|. The rest follow from Lemma |5]7 
Proposition 3.5 is proved. 

We show the commutativity of the mappings P/ and M_(_ on C^^'^ ^ . This is a key 
step in the proof of Proposition 3.6. 

Proposition 3.13. Suppose that a G C^^'^'\ Then, we have P^M+a = M+P/a. 
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This is obvious I = k or I + 1' < k because, in these cases, as we have noted in the 
proof of Propositions and 3.6, the mapping Pi is a parallel shift. In the below, we 
assume that 1 < I' < I < k and k < I + I' . 

We use induction in the proof of this proposition. We use the length [a[ as an 
induction parameter. If |a| = , the assertion is clear. 

Before going into the details, let us describe the steps in the proof and prepare the 
setting. Without loss of generality, we assume that a G C*-*^'' ^ and the highest position 
of the weight /' particles in a is i = 1, i.e., 

5[l,a] = /' or L[l,a] = A; + /', (3.22) 

and 

neither S[i, a] = /' nor L[i, a] = k + l' holds for i > 1. (3.23) 

In order to know about M+Pa, we need to know the highest position i' of the weight 
I' particles in a' = Pa. We show that i' = 3, 4 or 5 depending only on the history 
for a — > a'. In order to know about PM+a, we compare (M+a)W with a^'^). The 
comparison is not very difficult because M+a is obtained from a by changing (01,02) 
to (oi — 1, a2 + l). The main point is to know how the change of (ai, 02) to (oi — 1, 02 + 1) 
makes a difference in (M^a)^'^^ compared with a^'^^ Two configurations are the same 
except at the columns 1 and 2, before the node Si or Lj with i < 4 appear in the history 
for a — > a'. This is because before that happens we have 

(a('^))j = aj and {M+a)f = {M+a)j for 3 < 5, 

and therefore, the difference at the columns 1 and 2 makes no difference between 
(M^a)^^^ and a^'') in the region i >Q. 

In the proof, we will see also that after the node Si or Lj with i < appear in 
the history, (M+a('^))j = (a^'^))^ for j < 2. Namely, the difference at the columns 1 
and 2 disappear. Therefore, the comparison is necessary only in the finite region of i. 
Possible histories (considered as sequences of Si or Lj) in this finite region is finite. We 
will check all these cases one by one. 

Proposition 3.14. We follow the above setting. Consider the history for a — > a'. It 

does not contain S2 nor L2 ^ L3 ^ L^. 

We prove this proposition in Lemmas ^!8- 5.13 . 

Since the history does not contain ^2, it contains L2 or Li ^ L3. Since L2 ■>— 
-L5 is also out, we have the following cases. 



(A) L2 - 


-53- 


- S4 where L3 


is not a node 


(B) L2 ^ 




- L4 where L3 


is not a node 


(C) L2 ^ 


-La^ 


- S4, 




(D) L2 ^ 




- Li, 




(E) L2 ^ 


- L4, 






(F) Li - 









where in all cases, 5*2 is not a node. 
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Remark 3.15. In Cases (E) and (F), the history does not contain 5*2 by the definition. 
In other cases, we assume that S2 is not contained. 

Case (A). 

The assumption that L3 is not a node is equivalent to 02 + 03 < k — I because we 
have 02 + 203 + 204 + a'^ < k + I and 03 + a'^ = a'l + 05 = /. 

Lemma 3.16. Suppose that the history for a — > a' contains the sequence 

L2 ^ S'i *— Si. 

We also assume that L3 is not contained. The history continues to either 

5i : . . . , ao, ai, 02) • • • > 

or 

Li : . . . ,ao, ai, a'a, 03, ... , 

or 

Lq : . . . ,aQ, ai, 02, a'^, 

For simplicity of notation let us denote = 02 ^^^^ case. 

In all cases, the history for M+a PM+a contains the node 

5*4 : . . . , ai — 1, 02 + 1, 03, 04, 05, a'g, . . . , 

and it continues as 



S3 : 


... ,ai 


L2 ■■ 


... ,ai 


Si : 


. . . ,ai 



The mapping M_ brings the last configuration to 

. . . , Ol, 02', 03 — 1, 04 + 1, 05, Og, . . . , 

and, after this, two histories are identical except for the difference at the third and 
fourth columns, i.e., (03,04) or (a'^ — 1,04 + 1). 

Proof. Before 5*4 two histories are the same. In particular, the last node before ^4 is 
5*5 or L5. In both cases, the change takes place at the columns 5 and 6. 

To see that 54 appears as a node, it is enough to show that 02 + 1 + 203 + 204 + a'^ < 
k + l. If 02 + 1 + 2a3 + 2a4 + 05 = k + l, since 04 + 05 = I, we have 02 + 203 + 04 = — 1. 
By Lemma 5.9 we have 02 + 03 < /c — /. Therefore, we have 03 + 04 > / — 1 > /'. This 
is a contradiction. 

Now, we assume that 02 + 03 < — /. To see that 5*3 appears as a node, we must 
show that 

02 + 1 + 2a3 + 2a4 +a'r^<k + l, (3.24) 
Ol - 1 + 2(02 + 1) + 203 + al<k + l. (3.25) 



Since L3 is not contained in the history, we have (3.24). If ai — l + 2(02 + !) + 203 + 04 = 
k + l, since O4 +05=/, by Lemma |2.6| we have oi + a2 = /. This is a contradiction. 
We have shown ( 3.25| ). 
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To see that L2 appears as a node, we need (ai — l)+2(a2 + l)+2(a3 — l)+a4 + l = k+l, 
(02 + 1) + (03 — 1) < ^ and ao + 2(ai — 1) + 2(a2 + 1) + ag — 1 < k + l. These are obvious. 

To see that appears as a node, first note that by Lemma [5.16 we have ai + 02 = 
/ or ai + 02 = I. We have also + 2(ai — 1) + 2(02 + l) + a3 — 1 < k -\- I and 
a_i + 2ao + 2(ai — 1) + 02 + 1 < + Z. Thus we have the node 5*1. 

Finally, in one step, the columns (ai — 1, 02 + 1) change to (ai, 02), and two histories 
coincide after that except for the third and the fourth columns. □ 

Proposition 3.17. We follow the setting as given by (3.22) and ( p. 23 ). Suppose that 
the history for a — > a' contains the sequence 

L2 ^ S3 ^ S4. 

Suppose also that L3 does not appear as a node. Then we have PM-^^a = M^Pa. The 
highest position of the weight I' particles in a' = Pa is at the column 3. 

Proof. We define a configuration a € C^^'''~^^ by a cut-off from a: 

{Oj if i > 2; 
otherwise, 

and consider the history corresponding to this configuration. 
We have the node 

L2 : .. . ,ai,a2,a'^,a'4, 

Therefore, 01 + 202 + 203+04 = k + l, and since ai + 02 + 03 < k we have 02 + 03 + 04 > I. 
The history for a Pa contains the node 

S3 : . . . ,0, 02,03, 04, 05, .... 

Since Pa G C^'^'^'~^\ this implies that the configuration a' given by 

o^ if i > 5; 
otherwise. 



a' 



belongs to C^''''''~^\ 

Now, we show that PM+a = M+Pa. By Lemma |3.16| we know that PM+a is 
obtained from Pa by changing (03,04) to (03 — 1,04 + 1). On the other hand, by 
Lemma ^.16| we have 03 + 04 = I'. Therefore, to prove PM+a = M+Pa it is enough to 
show that S[i, a'] < I' and L[i, a'] < k + 1' for i > 4. The former for i > 5 and the latter 
for i > 6 follow from a' G C^'''^'~^\ and the rest follows from PM+a G C^^''''\ □ 

Case (B). 

Lemma 3.18. Suppose that the history for a ^ a' contains the sequence L2 <— 5*3 ^ 
L4, but not L3. The history for M+a PAf+a contains the node 

L4 : . . . , oi — 1, 02 + 1, 03, 04, 05, Og, 

/f oi + 2o2 + 203 + a'l < k + I — 1, it continues as 



S3 
L2 
Si 



. . . , Ol — 1, O2 + 1, O3, O4, O5, Og, . . . , 

. . . , Ol - 1, 02 + 1, O3 - 1, O4 + 1, 05, Og, 

. . . , Ol - 1, 02 + 1, 03 - 1, 04 + 1, 05,05, 
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If oi + 2a2 + 2a3 + a'l = k + I — 1, we have ag = 03 + 1 and a'^ = a'l — \, and the part 
of the history, L2 S3, is replaced by only 

L2 : . . . , ai - 1, 02 + 1, ag - 1, 04 + 1, a'g, a'g, 

In both cases, the mapping M_ brings the configuration Si to 

. . . , ai , 02 , 03 — i , 04 + i , 05 , Og , . . . , 

and, after this, two histories are identical except for the difference at the third and 
fourth columns, i.e., (03,04) or (03 — 1,04 + 1). 

Proof. To see that L4 is a node, we need to show 02 + 1 + 203 + 204 + O5 < k + I. We 
have 02 + 203 + 204 + 05 < /c + / because L4 is a node in the history for a — > a'. Suppose 
that 02 + 203 + 204 + a'5 = /c + / - 1. We have 02 + 203 + 2(04 + I) + a'^ - 1 = k + I. 
Since 02 + 203 + 204 + 05 < A; + / , we have O4 = 04 + 1. This is a contradiction because 
03 + 04 = 03 + O4 — 1 = Z — 1 > 

Now, we use that the history for a — > a' has the node S3 but not L3. The only 
obstruction for the existence of the node 5*3 in the history for M+a PM+a, is 
the value of oi - 1 + 2(02 + 1) + 203 + o^' = 01 + 2a2 + 203 + o^' + 1 < k + I. If 
oi + 2o2 + 203 + 04 < A; + / — 1, we have oi — 1 + 2(02 + 1) + 203 + 04 < k + l. Therefore, 
the history for M+a PM+a has the node 53. After this node the argument is the 



same as in Lemma 3.16, If oi + 2o2 + 203 + o" = A; + / — 1, the history has the node 

L2 : . . . ,ai — 1,02 + 1, 03, a'l, 05, Og, . . . . 

We have oi + 2o2 + 2(03 + 1) + o^' - 1 = A: + / and oi + 2o2 + 20!^ + o^ + 1 = A; + /. 
Therefore, we have 03 = 03 + 1 and 04 = 04 — 1. The statement follows from this 
observation. □ 



Remark 3.19. If oi + 2o2 + 203 + 04 = A; + Z — 1 in Lemma 3.18 , the node L2 can be 
also written as 

. . . , Ol - 1, 02 + 1, 03, 04, O5, Og, 

In other words, we can think of the history as containing the sequence L2 ^ S3, where 
the number of steps from S3 to L2 is 0. A similar statement holds in some of other 
cases below. We do not repeat the remark. 



Proposition 3.20. We follow the setting as given by (3.22) and ( ^.23 ). Suppose that 
the history for a — > a' contains the sequence 

L2 *— S3 ^ L4. 

We also assume that L3 does not appear as a node. Then we have PM+a = M+Pa. 
The highest position of the weight V particles in a' = Pa is at the column 3. 



Proof. We use Lemmas 5.16| and 3.1^ . After the node 5*3 the proof is the same as that 



of Proposition |3.17] . □ 



Cases (C) and (D). 
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Lemma 3.21. Suppose that the history for a — > a' contains the sequence 

L2*— ^ Si{or L4). 

We assume that S2 does not appear as a node. If the history continues as Lq L2, we 
formally set 02 = a^- If the history contains L4 <— Lq, we formally set a'i^ = a^. 

7/02 + 203 + 204 + 05 < k + l — 1, the history for Mj^Si PM+a contains the sequence 

. . . , Ol — 1, 02 + 1, 03, 04, Og, Og, . . . , 

• • • ,ai - 1,«2 + l,«3,a4 - 1,05 + l,ag, . . . , 



Si or L4 
L2 

Si or Li 



... ,ai 
... ,ai 

k + l-1, 



1,02 + 1,«3 
1,«2 + l,a3>< 



3; "4 



- 1,05 + 1,00, . . . , 

- 1,«5 + 1,06,. . . . 
1 = 04 and 05 + 1 



^2 -r i, U.3, u,^ 

// 02 + 203 + 204 + a'5' 
part of the history, L3 <— 5*4 (or L4), is replaced by only L3. 

In both cases, the mapping M__ brings the configuration Si{or Li) to 

■ ■ • ,01,02,03,04 - 1,05 + 1,05, ... , 

and after this, two histories coincide except for the fourth and the fifth columns 



a'l, and the 



Proof. Since the history for a — a' has the node 54(or L4), we have 02+203 + 204+05 < 
k + l-l. If 02 + 203 + 204 + a'l<k + l-2, i.e., (02 + 1) + 203 + 204 + o'g' <k + l, the 
history for M+a — > PMj^Si also has S'4(or L4) as a node, and, since (oi — 1) + 2(02 + 
1) + 03 + (04 — 1) < A; + /, it proceeds to L3. If 02 + 203 + 204 + 05 = A; + / — 1, we have 
02 + 203 + 2(04 + 1) + (05 - 1) = A; + / and (02 + 1) + 203 + 204 + 05 = k + l. It imphes 



that 04 



04 + 1 and 05 



1, and the history contains L3 without S'4(or L4). In 



both cases, using the assumption that the history for a — > a' contains L2 but not S2, 
we have oq + 2(oi — 1) + 2(02 + 1) + 03 < + Z and (02 + 1) + 03 < /. Therefore, the 
history for M+a — > PM+a proceeds to L2. 

Next, we show that it further proceeds to S'i(or Li), i.e., it does not proceeds to 



, 0_i, Oq, Ol 



l,On + 2,Oo - 1, 



There are three cases of the history for a ^ a': (i) Si ^ L2, (ii) Li <— L2 and (iii) 
Lq <^ L2. The cases (i) and (ii) is straightforward. The case (iii) fohows from Lemma 
5l|. 

The rest of proof is the same as Lemma 3.16| . □ 

Proposition 3.22. We follow the setting as given by ( 3.22 ) and ( ^.23 ). Suppose that 
the history for a — > a' contains the sequence 

L2*— L-i *— S4{or L4). 

We also assume that S2 does not appear as a node. Then we have PM^a = M+Pa. 
The highest position of the weight I' particles in a' = Pa is at the column 4. 

Proof. Since we have Lemmas 5.19| , ^.2Cl| and |3.21 , it is enough to repeat the argument 
in the proof of Proposition 3.17 . □ 



Case (E). 
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Lemma 3.23. Suppose that the history for a ^ a' contains the sequence L2 ^ We 
assume that S2 does not appear as a node. If the history continues as Lq <— L2, we 
formally set a2 = a'2- If the history contains L4 ^ Lq, we formally set a'^ = 05. 



The history for M+a - 


PM+a 


La 


: . . . ,ai 


L2 


: . . . ,ai 


Si or Li 


: ... ,ai 



The mapping M_ brings the configuration Si{or Li) to 

. . . , ai, 02, a'^, 04 — 1, 05 + 1, ag, . . . , 

and after this, two histories coincide except for the fourth and the fifth columns. 

Proof We show that (02 + 1) + 2a3 + 2a4 + 05 < k + l. If (02 + 1) + 203 + 204 + ag = + 
we have 02 + 203 + 2(04 + 1) + (05 — 1) = k + l. This imphes 04 = 04 + 1 and = a'g — 1. 
Then, we have ai + 2a2 + 2a3 + 04 = ai + 2a2 + 2a3 + a'^ — l = k + l — l>k + l'. This 
is a contradiction. This imphes that the history for M+a — > PM^a has L4 as a node. 
Setting formally a'^ = 03 and a'^ = 04, we can repeat the rest of the proof of Lemma 

□ 



3.21 



Proposition 3.24. We follow the setting as given by ( 3.22 ) and ( ^.23 ). Suppose that 
the history for a ^ a' contains the sequence 



La. 



Then we have PM+a = M+Pa. The highest position of the weight I' particles in 
a' = Pa is at the column 4. 



Proof. Since we have Lemmas 5.21 and 3.23, it is enough to repeat the argument in 
the proof of Proposition 3.17. □ 

Case (F). 

Lemma 3.25. Suppose that the history for a^ a! contains the sequence 

Li ^ L3 ^ S^ior Li). 

If the history contains L^*^ Lq, we formally set a'^ = 05. 

/f a2 + 2a3 + 2a4 + 05 < k + l — \, the history for Mj^a PM+a contains the sequence 



iS'4 or Li 
L3 



, ao, ai — 1, a2 + 1, «3, 04, 05, Og, . . . , 

, ao, ai — 1, a2 + 1, «3, «4 — 1, o's + 1, «6, ■ • • , 

, ao, ai - 1, 02 + 1, 03, 04 - 1, flg + 1, Og, 



If 0'2 + 2a3 + 2a4 + a'^ = k + I — 1, then we have a'l — 1 = 04 and 05 + 1 = a'^, and the 
part of the history, L3 <— Si{or L^), is replaced by only L3. 
In both cases, the mapping M_ brings the configuration Li to 

. . . , Oo, ai, a2, «3, «4 — 1) + 1) ^65 • • • J 

and after this, two histories coincide except for the fourth and the fifth columns. 
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Proof. The proof is the same as Lemma 3.21 until the history for M+a — > PM+a 
reaches the node L3. Now, to see that it proceeds to the node Li, it is enough to show- 



that 02 + 03 < I- The proof for this statement is the same as Lemma 5.11 by setting 



03 = 03. After this node, the statement of the lemma is clear. 

Lemma 3.26. Suppose that the history for a — > a' contains the sequence 

Li *^ L'i *— L5. 

If the history contains L5 ^ Lj, we formally set Og = og. 
The history for M+a — > PM+a contains the sequence 



□ 



■■ 


. . . , Oo 


Ol 


L3 ■■ 


. . . , Oo 


Ol 


Li : 


. . . , Oo 


Ol 



The mapping M_ brings the configuration Li to 

. . . , Oo, Ol, 02, O3, O4, O5 — 1, Og + 1, 07, . . . , 
and after this, two histories coincide except for the fifth and the sixth columns. 
The proof is straightforward. 



Proposition 3.27. We follow the setting as given by (3.22) and ( p.23 ). Suppose that 
the history for a ^ a' contains the sequence 



L3. 



Then we have PAf^^a = Af+Pa. // the history contains the sequence -L3 ^ S^^or L4) 
{resp., L3 <— L5), the highest position of the weight I' particles in a' = Pa is at the 
column 4 {resp., 5). 



Proof. Since we have Lemmas 3.25 through [3.26 , it is enough to repeat the argument 
in the proof of Proposition 3.17. □ 



By Propositions 3.17 through 3.27, we have finished the proof of Proposition 3.12. 



Proof of Proposition 3. 6 . We use an induction on the number of the weight I' particles 



of a. We also use an induction on the position of the highest weight I' particle: if the 
assertion is valid for M+a then it is valid for a by Lemma ^.10 and Proposition ^.13 . 



In Proposition |2.7| we have shown that the right moves on a configuration a separate 
a weight particle at the highest position. Taking this separation large enough the 
mappmg P on M|a can be separately given for the weight /' free particle, and the rest, 
which has less weight /' particles. Since the phase shift for a free particle is given by 
Proposition 2. J, the proof is over. □ 



Finally we prove 

(k I) (I) 

Theorem 3.28. The mappings i and k give the bijections between Cpos and Rpos- 
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Proof. We will show 
and 



^C'fe^^) C (3.26) 



<Ril) C C(^os'^- (3.27) 
Suppose that a and (A, p) are mapped by the bijections l and k to each other. The 
positivity for a E Cpos^ is that 

Gj = for all J < 0, (3.28) 

and the positivity for (A, p) G i?pos is that 

p^>0 for all 1 < i < £{X). (3.29) 
We use an induction on I and the number of the weight / particles, which we denote 

(k I) 

by mi. Suppose that > 1 for a E Cpos • The right move M+ does not change the 
condition ( p.28| ). We also have that pi > pj+i if Aj_= Aj+i. Therefore, i{a) G i?(')p°= 
follows by induction. Therefore, for the proof of ( |3.26| ), we can assume that m/ = 1. 
The mapping k is defined in (p.6|). Note that (see Lemma ^.14 ) 

(mI"' V • • • {M^yy Si = (M^'^ ■ ■ ■ Mi^Va. 

Suppose that mi > 1. By the definition if the configuration [M^Ya is positively 

supported then (mI™"'^ • • • M^Ya is also positively supported. Therefore, for the proof 
of ( p. 27 ), we can assume that mi = 1. 

In the case mi = 1 the bijectivity follows from Proposition by the following 
reason. It is enough to show the equivalence of the condition 

Cj = 

for a and the condition pi = for (A,p). Let a and (A,p) be the configuration and 
the corresponding rigged partition obtained from a and (A, p) by removing the weight 
/ particle to the far right. Since the energy shift when a weight / particle passing the 
configuration a is given by X]j>2 ^i,Ai; and this is exactly the difference of pi and si in 
( 2.13| ) and (|3.5D , the above equivalence follows. □ 




4. Polynomial characters 

The purpose of this section is to derive fermionic character formulas for the set of 
configurations with initial and boundary conditions. 

We consider the {k, 3)-configurations. The initial conditions are specified by two 
integers a and b such that < a,b < k: we set 

ciy) = {aGCS);ao = a,ai = 6}. (4.1) 

The problem is to determine the image of this set by the mapping l. Note that ( [4.1D is 
empty unless a + b < I. 
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For a sequence of non-negative integers r = (ri, . . . , n) we define a subset R^''\r) of 
i^pos as follows. 

i?«(r) = {{X,p) G > TA, for all i}. (4.2) 

Let J be a subset of / = {1, . . . , We define 

i?W(r),^ = i?(0(r)\i?(0(r(j)), 

where 

jri + l if i € J; 
I Tj otherwise. 
In general, for a sequence of nonempty subsets Jm C / (1 < m < n), we set 



r(J). 



i?(')(r)j,...,j„=i2«(r)\ U i2«(r(J^)) . 

\m=l / 

We have 

i?(')(r) =ii«(r(J))LJi?«(r)j. 

Suppose that Ji, J2, J3, ■ ■ ■ , Jn C / are such that (Ji U J2) fl (U5^^3Jm) = 0. The 
following equalities are clear by the definition. 

i?«(r)j, = i?«(r)j„j, Ui?«(r(Ji))j,, (4.3) 

R^'Hr)jrUJ,,J' = R^'Hr)j,,J'l^R^'Hr{Ji))j,^j> if Ji n J2 = 0, (4.4) 

«^'^(r)ji,J„J' =^^'Hr)j,nJ„J'|J^^'^W"^in J2))jAJ2,J2Vi,J'' (4-5) 
where we used J' to mean J3, . . . , Jn for notational simplicity. For example, 

i?«(r)j,=i?«(r),3_ 

If Ji C J2 C I, we have 

fi«(r)j„j,=fiW(r)^^. (4.6) 

Theorem 4.1. Lei [a, b]i {0 < a,b < l;a + b < I) be the image of C^^^^ by the mapping 
i. This is independent of k, and is given by 

R^^\ra,b)[a,a+bUa+b,l] «/ « / 0, 

R^'\ra,b)[b,i] ifa = Oandb^O, (4.7) 
^i?(')(ra,b) ifa = Oandb = 0, 



[a,b]i = < 

where 



ra,b = (0,.. 0,1,. ..,6, 6 + 2,..., 2/- 2a -b ), 

a b l—a—b 

and [h,l2] = {h,h + 1 ■ . . ,12} for 1 < h < h < I. 

For a subset R of R^^^ we denote by xiR) its character 

where d{X, p) is given by ( |1.5D . 
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Corollary 4.2. We have the following identities for the characters. 
Xi[a, b]i) = x{R^'\0, . . . , 0, 1, . . . , 6, 6 + 2, . . . , 2Z - 2a - b)) 

l—a—b 

-xiR^'Ho, . . . , 0, 1, 2, . . . , 6 + 1, 6 + 2, . . . , 2/ - 2a - b)) 

b 

2a -6 + 1)) 

6-1 l-a- 

, q, 1, 2, . ^. , 6, b + 1, b + 3, ■ ■ ■ , 21- 2a -b+ 1 )), (4.8) 

a— 1 b—1 l—a—b 

where terms with is understood as 0. The second and the last term cancels each 

-1 

other if a + b = I except for a = I. 

We prove this theorem by induction on I. In the following we abbreviate R^^\t) to 
(r). For / = 1, the statement of the theorem is that 

[0,0]i = (2),[0,l]i = (l)\(2),[l,0]i = (0)\(l). 

This is obvious because for a G C'^'^'^^ the lowest position of the (weight 1) particles in 
a is equal to pm where i(a) = ((l™),/9). This is the base of the induction. 

Note also that the theorem implies that the first two elements in the configura- 
tion a = (ao,ai,...) G C^^'''\ i.e., oq and ai, are uniquely determined by the set of 

(i) 

integers (1 < i < 0' where we use the notation A = (/,...,/,..., 1, 1) and 

mi mi 

p = {p^P , . . . ,pmi, . . . ,p^i \ ■ ■ ■ ,Pm\) for a G C^'^'') with i{a) = (A,/)), and we set for- 

mally p^ = oo when rrii = 0. This statement is also obvious by the following reason. 
Since our construction of the bijections proceed inductively on I, it is enough to show 
this statement for i = I. By Proposition 2.11 the values p^^ for j < mi are uniquely 
determined by (a2, as, . . .). Conversely, the position of the second lowest particles does 
not effect the values of oq and ai. 

By the definition the subsets [a, b]i are disjoint and the union is equal to i?^'^ There- 
fore, the subsets in the right hand side of (4^) must enjoy the same property. This 
statement will be directly checked in the proof of the theorem. In the following we use 
the notation A + B to mean the union of A and B, and that A and B are disjoint. 

The induction proceeds by the following recursion relation for the subsets [a, b]i. We 
define operations of constructing a subset of i?*-'^ out of a subset U of R^^^^\ For 
(A,yo) G i?^'-* we set {X,p) G i?^'""*^^ by dropping the parts Aj (and pi) such that Aj = I. 
We set 

U*c = {(A, p) G (A, p) G U, p£ > c}, U*c={U* c)\{U * (c + 1)). 
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Proposition 4.3. The subsets [a, b]i are determined by the following recursion rela- 
tions. 

r[a,6]i_i *(2/-2a-6) + Ec=o([«'C]j_i * {21 -2a- b) ) tfa + b<l; 

[a,b]i = < ^ (4.9) 

lEc=oEd=o i[c,d]i-i * {I -a) ) ifa + b = l. 

Proof. We use the notation (A, p) as above. Set a = k{X,p). Suppose that 

a = (c,d, . . .). 

As we have remarked, it is enough to consider the configurations where the number of 
weight / particles is 1. Consider the left moves of a configuration b obtained from a 
by adding a weight I particle at a sufficiently large energy. We know that in finite, say 
t, steps, the weight I particle reaches the energy 0. Namely, the configuration M^h is 
such that (/, 0, . . .). The values of the rigging corresponding to this particle is by the 
definition. Let us consider how the configuration changes from (c, d, . . .) to 0, . . .). 
The change from M^b to M^^h is such that +1 at a column, say the i-th column, 
and -1 at the {i + l)-th column. We have i = if and only if (Mib)o + (Mib)i = / 
since (Mib)_i = 0. Therefore, we have 



((Mib)o,(Mib)i 



'' (c, d) iit<to-2l + 2c + d; 

{c,t-to + 2l -2c) iito-2l + 2c + d<t<to-l + c; 
{I + t -to,to -t) if to -I -\-c<t. 



Therefore, a configuration a = (a, 6, . . .) appears in this sequence if and only if 

{a = c and b > d for a -\-b < I; 
a > c for a -\-b = I. 

Counting the number of steps for (a, b, . . .) to reach (/, 0, . . .), we obtain the value of 
the rigging. If a + 6 < /, the change of the first two columns is such that 

{a,b) ^ {a,b + l) ^ > {a, I - a) ^ {a + 1,1 - a - 1) ^ > (1,0). 

Namely, (a, b) reaches (/, 0), where the rigging is 0, by 2/ — 2a — 6 steps. This observation 
gives ( [4. 91 ) in the case a + b < I. The case a -\-b = I is similar. □ 



Proofs of Theorem It is enough to show that the right hand side of ( |4.7] ) satisfies 
the recursion relation ( |4.9D . 

Case a + b <l. Recall that we abbreviate R^^\r) to (r). We first sum [a, 0];_i with 



[a, By using (4.5), we decomposes [a, 



( 0; • - 1 ; 1, 3, . . . , 2/ - 2a - 'i)[a,a+l],[a+l,l-l] 
a 

(0, ... ,0, 1,3, ... ,2/ - 2a - 3)[a+l,a+l] + (0, . . . , 0, 2, 3, . . . , 2/ - 2a - 'i)[a,a],[a+2,l-l]- 

(4.10) 
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By using (4.3), we sum the second term in the right hand side with [a, 0]i_i. 

(0^_^, 2, 4, . . . , 2/ - 2a\a,a\ + (0^- 2, 3, . . . , 2/ - 2a - ?.\a,aUa+2,l-l] 

a 

= (0,...,0,2,3,...,2/-2a-3)[,,„] 



By using ( [4.4[ ), we sum the first term in the right hand side of ( 4.10| ) with this. 

(0^_^, 1, 3, . . . , 2/ - 2a - 3)[,+i,„+i] + (0^_^, 2, 3, . . . , 2/ - 2a - 3)[,,„] 

a a 

= (0^_^, 1, 3, 5, . . . , 2Z - 2a - ^\a,a+i\ ■ 

a 

Therefore, we obtain 

[a, 0],_i + [a, = (0^_^, 1, 3, 5, . . . , 2/ - 2a - 3)[,,,+i] . 

a 

We repeat a similar summation until we obtain 

[a, 0]i_i * {21 -2a-b) + • • • + [a, 6 - * {21 - 2a - b) 

= (0^_^, 1, 2, . . . , 6 - 1, 6 + 1, 5 + 3, . . . , 2/ - 2a - 6 - 1, 2/ - 2a - 6)[a,a+6-i],[M]- 
« (4.11) 
Finally, we sum this result with 

[a,b]i_i * {21 -2a-b) 

= (0^_^, 1, 2, . . . , & - 1, 6 + 2, . . . , 2^ - 2a - b\a+b,a+b] 

a 

+(0, . . . , 0, 1, 2, . . . , 6 - 1, 6 + 1, 6 + 2, . . . , 2/ - 2a - 6)[,,,+6_i],[,+6+i,;_i] . (4.12) 

a 

If a + 6 = Z — 1 , we must drop the second term from the right hand side of this identity. 



By using ( [4.4D , we sum (4.11) with this second term and obtain 
(0, . . . , 0, 1, 2, . . . , 6 - 1, 6 + 1, 6 + 2, . . . , 2Z - 2a - 6 - 2, 2Z - 2a - b\a,a+b-i],[a+b+i,i]- 



We sum this result with the first term in the right hand side of ( [4.12 ) and obtain [a, b]i. 
Case a + b = I. Similarly, if c > 0, we have 



-c-2 



[c,d]z-i = (0,.. .,0,1,2,. .. ,/-2-c,Z-c)[e,z-2]- 



d=0 



By using ( [4. 4]) , we sum this result with 

[c, / - 1 - c]j_i = (0, . . . , 0, 1, 2, . . . , Z - 2 - c, Z - 1 - c)[i_i,z_i] , 
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and obtain 

(0,... ,0,1,2,. ..,/-2-c,^-l-c)fe/-ii 



By using ( [4. 3D , we first obtain 

1-2 

Y,%d]i-i = (1,2,...,/-1), 

and then obtain 

a l—c—l 

Yl Yl [c,d]i-i = (0,...,0,l,2,...,/-l-a). 

c=0 d=0 ^ ' 

We obtain (pl9|) foi a + b = I from this. □ 
Now, we consider configurations zero at the boundary, i.e., above certain energy 
level. Set 

Cil'P [N] = {a G = for all i > N}. (4.13) 

The following theorem describes the image of this finite set in i?^') by the bijection l. 

Theorem 4.4. A configuration a belongs to C^'P [N] if and only if the corresponding 
rigged partition (A, p) = t(a) satisfies 

Pi<KN-Y,Ax^^Xy (4.14) 

To prove this theorem, we prepare a few lemmas. Proofs are straightforward. 

Lemma 4.5. Suppose that a € Cpos^ and (A,p) = i(a). Let b be the configuration 
obtained from a by the parallel shift: bi = aj„i. Set (X' , p') = /-(b). Then, we have 

K = Pi = Pi + ^i- 

Lemma 4.6. Let 1 < I' < I < k. Suppose a e C'^^'^'^ is such that = for all i < 0. 
Then, we have P^aj = for all i < 2. 



Proof of Theorem 4-4- Let A = (Ai, . . . , A„) and p = {pi, . . . , pn)- We assume that 



(k I) 

Ai = /. Suppose that a G Cm' , i.e., Ai = • ■ ■ = \m = I > Am+i, where 1 < m < n. 
Proof of "only if" part. We use an induction on If / = 0, there is nothing to prove. 

We assume that a G Cpos^[A^]. First we show that pi < IN — Y17=2 '^'■,>^i- ^'^^ some t 
the right move a' = Mia becomes 



a,- 



if i > iV or i < 0; 
/ if i = iV. 



By the definition of the mapping l we have 



Pi = lN -t-Y,A\v 

i=2 
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1. Since Aj < Ai for all 2 < i < m, we have (4.14) for 



Therefore, we have ( 4.14 ) for i 
all 2 < i < m. 

Now, we win show ( [4.14| ) for m + 1 < i < n. Recah the procedure of finding 
A and p. We bring all the weight / particles in a to a free position by the right 
move [M^^Y ■ • • [M^^Y for a sufficiently large t. The rest of the configuration a" is 
independent of t, and it is supported in the finite interval {0, . . . ,N — 2m}. By the 
definition 

((Am+l, • • • , A„), {pm + 1, . . . ,/On)) = i(a")- 

Now, let the weight I particles in (M_^™^)* • • • (M|.^'*)*a pass the configuration a" from the 
right to the left one by one. The configuration a" belongs to C^^'^^^\ By Lemma 4.6, 



the resulting configuration is supported in the interval {2m, . . . , N}. Using Proposition 



3.6 and Lemma 4.5, and also the induction hypothesis, we obtain 
Pi + mAi^Xi - 2m\i < \i{N - 2m) 



E 



Ax, 



m + l<j <n 



This is nothing but ( 4.14 ) for m + 1 < i < n. 

Proof of "if" part. We use induction on /. Assume that 



Pi < < 



lN-{m-l)Ai^i- A,A, ifi<m; 

j=m+l 



XiN - mA 



if i > m + 1. 



(4.15) 



m + l<j <n 



We move the weight / particles to the far left. Denote by a'" the rest of the configuration. 



By Proposition 3^, we see that the particle content of a'" is (Am+i, . . . , A„), and the 
rigging is {pm+i + mAx^^i, . . . , p„ + mAx^^i). The assumption ( |4.15[ ) implies 



Pi + mAx,,i <X^N- 



A 



Xi,Xj 



m + l<j<n 



Therefore, by the induction hypothesis, we have 

a'!' = for all i > N. 



(4.16) 



Next, starting from the original configuration a, we move the weight / particle at the 
highest position to the far right, say to the energy, say d. Because of ( [4.16 ), in the 
process of reaching the level d, this particle must go through the energy IN. In other 
words, before this moment in the up-going process the whole configuration is supported 
in the region i < N. After that, the further move breaks the support condition, and 
the weight I particle reaches the energy d. By the definition of the rigging, in order to 
get back to a, we must move this particle to the left by 



d — pi — (m — 1)A 



Ll 



PARTICLE CONTENT 



37 



steps. From ([4.15| ), we see that the number of steps is greater than or equal to d — IN. 
This imphes the original configuration a belongs to Cpos^[A^]. □ 
The polynomial identities ( |1.14| ) follow from Theorems |4.l| and iA. Set 



cif[N] 



Theorem 4.7. Suppose that N > 0, 1 < I < k, < a,b and a + h <l. 

following identities. 



E 



{k,l) 



(k,i) 



aGC; 



(k,i) 



6+1 



\m 



where Xa b t-^] ^"^ given by 



with 



,...,mfc=0 



g(m) 

{ri, ■■■,rk) 



n 

l<i<k 



jN - ^ .^^ Aj^inii + Ajj - rj + mj 



We have the 

ifb>0; 
tfb = 0, 

(4.17) 
(4.18) 



hAni,in)-lY,Aj 



m 



= {mi, . 
2a - 6), 



,mk) 



(0^_^, b + 2,...,2 k 

a b k—a~b 

and the summation is restricted to m^+i = ■ • • = = 0. We understand xi^i 6+21-^] 



X-a-lk-a+A^] ifa + b = k, and x':;'[N] = if a = 

5. Appendix 



(k,l)r 



-1. 



The appendix contains Lemmas used in the proof of Propositions 3.5 and 3.6. 
Fix 1 < I' < I < k. Recall Definition 2.1 of the set of configurations C^^\ We 
consider an element a in C^*^'' \ and a' = Pa G C^^'''^ (see Proposition |3.5|) . 
In the below we use frequently the equality Oj + a'-^^ = a" + a-_|_]^. 

Lemma 5.1. Suppose that the history for a ^ a' contains 

S2 : ...,0,01,02,03,04,..., 
5*1 : ...,0,01,02,03,04, 

Then, we have O3 + O4 < 

Proof. We have 01 + 202 + 203 + 04 < k+l. Since 02 + 03 = I, we have ai+04 < k — l < I' . 
Since oi = 03 we have 03 + 04 < □ 

Lemma 5.2. Suppose that the history for a ^ a' contains 

Oj : . . . , Oj_i, Oj, Oj_|_i, aj_|_2, Oj+s, ^1+4 • • • • 

Then, we have a[_^i + 2a + 2o^^3 + a[j^^ < k + 1' . 
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Proof. We have Oj+i + 2a •'^2 + + «i+4 < k + I. Since Oj+i + a •'^2 = a'Ui + 
flj+af+i = I anda-_^^ < a'^^^, we have -ai+i + (/-ai)+a'+;^+2a-^2+2ai+3+a'+4 < k+l. 
Therefore, we have a-_^]^ + 2a-_|_2 + 2a^^_3 + a[_^_^ < + Oj + aj+i <k + 1' . □ 

Lemma 5.3. Suppose that the history for a ^ a' contains 

T II I I 

iji : . . . , tti-i, Oi, a^^l,a^_^_2, Oj+s, • • • • 
Then, we have a[_^2 + ^^+3 — + -^Z; addition, the history contains 

■ ■ ■ ■ , fli-l, flj, flj+l, Oj+2) • • • ! 

t/ien we have a[_^2 + ^i+3 — ^i-i + ^i- 

Proof. If Lj, we obtain aj_i+2ai+2a^'_|_-^+a'_^2 = k+l and aj+2a"_^]^+2a^_,_2+a^_i_3 < k+l. 
Therefore, we obtain a[^2 + ^[+3 — o-i-i + Oj- If and Lj+i, we have 

Oj + 2ai+i + 2a ■^2 + a[_^_^ = k + l, 

2(ai+i + a .+2) = 2(ai+i + a-+2), 

k + l = Qi^i + 2ai + 2a'l^i + a[^2- 
Summing up, we obtain a^_|_2 + 0^+3 = Oj-i + o-i- D 
Lemma 5.4. Suppose that the history for a ^ a' contains 



S3 
Si 



. . . , 0, ai, 02, as, a'l, a's, a'g, • • 
. . . , 0, ai, a2, a'^, a'^, a's, a'g, • • 

r, II I I I I 

■ ■ ■ o-ii 0,2, a^, a^, a^, Uq, . . 



Then, we have a3 + a4 < ai + a2 and a'^ + 2a'^ + a'^ < k. 

Proof. We have 03 = a2 + ag — a2 = a2 + a'i^ — [l — ai) and a4 < / — ag. Therefore, we 
have 03 + 04 < ai + a2 . 
We have 

04 + 2a5 + q'q + I = as + a4 + a4 + 2a5 + ag 

< as + 2a4 + 2a5 + a'g 

< k + l. 

Therefore, we have a4 + 2a5 + ag < fc. □ 
Lemma 5.5. Suppose that the history for a ^ a' contains 

L3 : . . . , 0, ai, a2, as, a4, a'g, a'g, . . . , 

L2 : . . . , 0, ai, a2, as', a4, a'g, a'g, . . . , 

a n II I I I I 

bi : . . . , U, ai, a2, a3, a4, ag, ag, 

Then, we have 03 + 04 < ai + 02 and a'^ + 2a'^ + 2a'^ + — k + 1' . 



Proof. By Lemma |5.3| we obtain a'^ + a^ < 02 + 03. Since the change from L2 to Si is a 
multiple of (—1, +1) at the columns indexed with 2 and 3, we have 02 + a'^ = a'2 + a'^. 
Also, Si implies ai + 03 = I. On the other hand, we have a3' + a'^ < I. Therefore, we 
have a'3 + 04 < a2 + a'3' — [l — ai) + I — a'l = ai + a2, and also k + I = ai + 2a2 + 
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+ 

3 + 04 



4 — -r 1^2 ~r 1^3 ~r 1^2 ~r 1^3 ~r — ^ ~t~ ^^3 ~1~ 0^2 ~1~ ^3 ~1~ ^4* Therefore, we have 
4 + ttg + ag < k — a2 — a'l + a2 + 03. Using 03 > 03 we have a'^ + a'^ + 05 + <k. 
By Lemma |5.3| we obtain 04 + 0^ < ai + 02 < and the second assertion of the lemma 
follows. □ 



Lemma 5.6. Suppose that the history for a ^ a' contains 



L3 
L2 
Si 



. . . , 0, ai, 02, as, a'l, a'^,aQ,aj, . . . , 
. . . , 0, ai, a2, 03, 04, a's, flg' • • • j 
. . . , U, ai, 03, 04, 05, flg' ^7' 



T/ien, we have a'^ + 2a'^ + 2og + a'y < + Z' . 

Proof. There are three cases: in addition, the history contains 5*4, L4 or L5. 
Case Si. We have 

2ag + 07 < /c — / + 04, 



// 
04. 



Summing up, we obtain 04 + 205 + 2ag + a'j < k + V + 04, — a'^ < k + I' . 



Case L4. By Lemma 5.3 , we obtain 04 + 205 + 2ag + a'^ < ai + 2a2 + 203 + 04 < k + l' . 
Case L5 . We have a'^ = 04 . Then, we have 04 + 205 + 2ag + a'^ = 04 + 205 + 2ag + a'-j + 



■04 < A: + Z + 04 — 04. Since 03 + 04 = 03 +04, we have a'^ — 04 



2a3 + 04 — 203 - 



Therefore, we obtain a'^ + 20^ + 2ag + a'j < k + I + {ai + 2a2 + 2a3 + 04) — (ai 
2a'3' + a^) = ai + 2a2 + 2a3 + 04 < A; + 

Lemma 5.7. Suppose that the history for a ^ a' contains 



2a2 + 
□ 



i:4 
5i 



, 0, ai, 02, 03, 04, 05, a'g, a'y, . . . 
, 0, ai, a2, 03, 04, 05, Og, 07, . . . - 
,0,01,02,03,04,05,05,07, . . . 



Then, we have (3.1(: - 3^2l| ). 
Proof. First, note that O3 



02 + 03 



oi + 02 + 03 — Therefore, we have 



+ 04 = 03 + O4 + 03 — 03 < Z + oi + 02 — Z = oi + 02 < Z'. By Lemma 5^, we obtain 



O4 + O5 < oi + 02. 

We have 03 + 204 + 205 + Og = /c + L This implies 

03 + 204 + 05 > k, (5.1) 

and also 05+05 = fc+Z — (03+04+O4+O5) = 01+202+203+04+O4 — (03+204+O4+O5) < 
k + l' -{as + 204 + a'^). Using (|5T|), we obtain 05 + Og < 

We have 03 + 204 + 205 + Og = 03 + 204 + 205 + Og + 03 — 03 < + / + 02 — (/ — oi) = 

+ oi + 02 < A; + 



Note that 05 — 05 = 04 



oi + 2o2 + 203 + 04 - (oi + 2o2 + 203 + O4) < I' - I. 



Using this, we have 04 + 205 + 2ag + 07 < 04 + 205 + 2og + 07 + 05 — 05 < k + I' , and 



I5 + 2og + 207 + o's 



2og + 207 + Og + 05 



< A; 



Lemma 5.8. // the history contains S2, then we have oq 



2oi 



□ 



2o2 + 03 < A; + 
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Proof. Note that 02 + 03 < /' by ( 3.23| ). Then, we have oq + 2ai + 2a2 + 03 = oq + 2ai + 
2a2 + og + (02 + 03) - (02 + 4') < A; + / + = /c + □ 

Lemma 5.9. Suppose that the history contains 



Si+i 
Si 



, Oi—l, Oi, Oi+l, Oj_|_2 5 '^j+3; • • • ) 
// / / 

, tti-i, Oj, a^_^_i, a^_^_2, aj+3, • • • • 



Then, we have aj_i + ai <k — I. 

Proof. Note that a^'^-^ = l — a-i and a^_|_2 = Oj. We have Oj-i + 2ai + 2{l — Oj) + Oj < A; + 
i.e., Oj-i + Oj < A: — L □ 

Lemma 5.10. The history does not contain S2 <— S^,: 

S3 ■ • • • , Ol, ^2, aSi ■ • ■ J 

S2 : ...,01,02,03,04,05,.... 



Proof. By Lemma 5.8 we have oq + 2oi + 2a2 + 03 < k + 1' . By Lemma 5.9 we have 
oi + 02 < /c — / < This is a contradiction to (3.22). □ 



Lemma 5.11. The history does not contain S2 <— L^: 



L3 : ...,01,02,03,04,05,..., 
52 : ...,01,02,03,04,05, 

Proof. By Lemma |5]^ we have oq + 2oi + 2a2 + 03 < k + I'. Note that 02 + 03 < I' 
and 04 + 05 < /. We have oi + 02 = oi + 2o2 + 203 + 04 — (02 + 03) — (03 + 04) < 
A; + / - / - (03 + 04) = 02 + 203 + 204 + 05 - / - (03 + a'l) < I' + 1 - I = I'. This is a 
contradiction to ( 3.22| ). □ 

Lemma 5.12. Suppose that 01 + 02 = I' , then, the history does not contain L3 ^ L^: 

L5 : ...,01,02,03,04,05,05,07..., 

r III 

L3 : ...,01,02,03,04,05,05,07.... 



Proof. By ( 3.23| ) we have oi + 2o2 + 203 + 04 = ^ + 02 + 203 + 04 < A; + Therefore, 
we have 02 + 203 + 04 < A:. Since 02 + 203 + 204 + 05 = A; + /, we have 04 + O5 > /. This 
is a contradiction. □ 



Lemma 5.13. The history does not contain L2 

L3 
L2 



L3 <— L^: 



0'1,0'2, 0-3, 04, 05) «6i ^7 • 
0-1, 0-2, 04, o's, «6' '^7 ■ 
Oi, O2, O3, O4, O5, Og, O7 , 



Proof. By Lemma 5.12| , if oi + 02 = I', then the history does not contain L3 ^ L5. 
Therefore, becauase of ( |3.22|) , we can assume that oq + 2oi + 2o2 + 03 = A; + Z'. Then, 
we have 03 — 03 = oq + 2oi + 2o2 + 03 — (oq + 2oi + 2o2 + 03) < / — On the other hand, 
since 03 + 04 = O3+O4 we have 03 — 03 = 01 + 202 + 203+O4 — (01 + 202 + 203+04) > I — I'. 
This is a contradiction. □ 



PARTICLE CONTENT 



41 



Lemma 5.14. // the history contains S3, then we have oi + 02 = 

Proof. The condition 53 implies 03 + a'l = I and ai + 2a2 + 203 + a'l < k + l. Therefore, 
we have ai + 2a2 + 03 < /c, and hence ag + 2ai + 2a2 + < k + 1' . By ( p.22| ) we have 
ai + 02 = □ 

Lemma 5.15. // the history contains the nodes Li and 



then we have L[4, a'] 



L4 : 
Li : 
L[l,a]. 



, ao, ai, a2, 03, 04, 05, ag, 
II I I I I 

) , fll , fl2 ) '^3 ) '^4 ) '^5 ) '^6 ' 



Proo/. We have a] - L[4, a'] = a] - (ao + 2ai + 2^' + a'3) + 03 + 204 + 205' + 



L[4,a'] 



2(02 + 03 + 04 + 05) 



2(02+03 + 04 + 05) = 0. The last equality follows 



from the observation that the moves between L4 and Li are the move of 1 inside the 
columns 2 to 5. □ 

Lemma 5.16. Suppose that the history contains L2 ^ S3. It continues as Si <— L2 or 
Li ^ L2 or Lq <— L2- If Li ^ L2 we have oi + 02 = Z at Li. Similarly, if Lq ^ L2 we 
have oi + 03 = / at Lq. In all cases, we have 03 + 04 = 01+02 = ?'. 

Proof. By Lemma ^.14 we have 01+02 = /'- 
Suppose that the history goes as 



S3 
L2 



, oo, 01,02,03, 04, 
// / 

, Oo, 01,02,03,04, 

, «0) «1) «2) '3^3' '3^4) 



We have oi + 2o2 + 203 + 04 = k + l. Using oi + 02 = I' and 03 + 04 = /, we have 
02 + o'3' = o'g + 03 = /c — /'. Therefore, we have oi + 02' = 00 + 2oi + 2a2 + 03 — (oq + 
oi) — (02 + 03) > k + I — I' — {k — I') = I. Therefore, we have oi + Og = I. 
Suppose that the history goes as 



I 0_i, Oq, Oi, O2, O3, O4, 
// I 

, 0_ 1 , Oo , Oi , O2 , O3 , O4 , 
I 0_i, Oo, Oi, o'2, o'3, O4, 



and that oi + 02 < I. Since o_i + 2oo + 2oi + 02 = A; + we have o_i + 2oo + ai > k. 
Since o_i + 2oo + 2oi + 02 < /c + Z', we have oi + 02 < Z'. This is a contradiction. 
Now, we show that 03 + 04 = 01+ 02 in all cases. Setting o'2' = 02 in the last case, 



/ — oi in all cases. Then, we have 03 + 04 = 02 + 03 — 02 + 03 + a'l 



we have 02' 
Ol + 02. 

Lemma 5.17. Suppose that the history contains L2 



□ 



5*3 <— Sa 



5*4 

S3 
L2 



, Oo, 01,02,03, O4, O5, Og, 
, Oo, 01,02,03, O4', o's, Og, 
, Oo, Ol, 02, O3', O4, o's, Og, 



Then, we have 02 + 03 <k — I. If 02 + 03 = k — I, we have 04 + o'5 = /'. 
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Proof. By Lemma 5.14 we have ai+a2 = We have a'^ 



and 05 = 04 + 05 



03+04- 



= / — (A:— 01 — 202) 

03. Therefore, we obtain a'^ + a'^ = I — k + ai + 2o2 + 03 = 
/ — A; + /' + 02 + a3. Since 04 + 0^ < we have 02 + 03 < k — l. Moreover, if 02 + 03 = k — l, 
we have 04 + 05 = I'. □ 

Lemma 5.18. Suppose that the history for a ^ a' contains the sequence 



L3 
L2 



II I 

, o_i, oo, 01,02,03,04,05, 

// I I 

, 0_i, Oo, Oi, O2, 03,04, O5, 

I 0_i, Oo, 01,02, O3, O4, O5, 



// oi + 02 = then we have oi + Og = L // oq + 2oi + 2o2 + = k + 1' , then we have 
oq + 2oi + 202 + 03 = A; + Z. 

Proof. Assume that oi + 02 = V . From o_i + 2oo + 2oi + 02 < k + V we have o_i + 2oo + 
oi < k. Therefore, we obtain oi + 02 = + Z — (o„i + 2oo + oi) > /, and oi + 02 = I. 

Assume that oq + 2oi + 2o2 + 03 = A; + If oq + 2oi + 202 + a'^ < k + I, we have 
k+l — {k+l') > 00+201+202+O3 — (00+201+202+03) = 02— 02+O3— 03 > 02— 02. On the 
other hand, we have k+l — {k+l') < o_i+2oo+2oi+02 — (o_i+2oo+2oi+02) = 02— 02. 
This is a contradiction. □ 

Lemma 5.19. Suppose that the history for a ^ a' contains the sequence 
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Then, we have 5[4, a'] = 5'[l,a] = I'. 



, Oo, 01,02,03, 04, O5, 

, Oo, 01,02,03, O4, O5, 
, Oo, Oi, 02, O3, O4, O5, 



Proof. By Lemma ^ we have 04 + 05 = 01+02. Suppose that oi + 02 < Then, we 
have Oo + 2oi + 2o2 + 03 = ^; + /'. There are three cases: (i) Si ^ L2, (ii) Li ^ L2 and 
(iii) Lo ^ -L2. 

We lead to a contradiction in all cases. We obtain the following equalities successively: 



// 

05 

// 

04 



I — 04, 
k - 02 
I — ai - 



- 203, 05 
02 + 03, 



04 



- A; + 02 + 203, 
A; — / + oi — 203. 



Case fi). We have o'. 



02 + 03 



/ — oi + 03 — (/ — oi) = 03. Since oo + 



2oi + 2o2 + 03 < A; + /, we have oq + 03 = oo + 03 < A; — /. This implies 2(oi + 02) = 
k + 1' — (oo + 03) >/ + /', which is a contradiction. 

Case (ii). We have 03 = A; + Z — oq — 2oi — (02 + 03) = A; — oq — oi — 03. This implies 
< 02 — 02 = A: — Oq — oi — 02 — 03 = A; — (A: + /') + oi + 02 = oi + 02 — which is a 
contradiction. 

Case (iii). We formally set 02 = 02. Then, by Lemma 5.18, we have oo + 2oi + 202 + 
03 = A: + L We can follow the proof for Case (ii). □ 
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Lemma 5.20. Suppose that the history for a — > a' contains the sequence 



Then, we have S'[4, a'] 



is 
L2 
5[l,a 



. . . , ao, 01,02,03, 04, a^, . 
. . . ,ao, 01,02,03, o'l, a'g, , 
. . . ,00, 01,02,0'^, 04, 05, , 
= r or L[4:,a'] = k + V. 



Proof. The proof goes exactly the same as Lemma |5.19| for the first paragraph. Then, 
we continue as follows. 



-02+ao-a3 > 



Case (i). We have l — l'> ao+ 201+202+03 — (00+201+202+03) = o: 
oi + 02 — (oi + 02) > I — I' . This is a contradiction. 

Case (ii). By Lemma ^.15 , we have L[4, a'] = L[l, a] = + □ 

Lemma 5.21. Suppose that the history for a ^ a' contains the sequence L2 <— L4. 
Then, we have L[4, a'] = k + 1' . 

Proof. We set 05 = 05 if the history contains L4 ^ Lg. There are three cases: (i) 



Si 



Lo, ii L 



[ ^ L2 and (iii) Lq 

La 
L2 

Si or Li or Lq 

02 + 03 



L2 ■ Setting 02 = O2 in (iii) , we have the sequence 



I 0_i, Oo, ai, (32, 0,3, O4, O5, Og, 
I 0-1,00, 01,02, O3, O4, O5, Og, 
, 0„l, Oo, 01,02, O3, O4, Og, Og, 



(/ — oi). Therefore, we have L[4, a'] =01+02 + 



Case (i). We have 03 
03 — I + 204 + 205 + Og = oi + 02 + fc. If 01+02 = /' we have L[4, a'] = A; + 

Suppose that oi + 02 < V . We have a] = k + V , and, therefore, l — l'>aQ + 2oi + 



202 + 03 - (oo + 2oi + 2o2 + 03) 
This is a contradiction. 



- O2 + O3 — 03 > 02 — 02 = Oi + 02 — (oi + 02) > l — l'. 



Case (ii). By Lemma 5.15 we have L[4, a'] = L[l,a]. Therefore, if iy[l,a] = k + I' , 
we have L[4, a'] = k + I' . If L[l,a] < A; + /' we have oi + 02 = Therefore we 



have 02 



02 



oi + 02 — (oi + 02) < l — l'. Since 02 + 



02 + 03, we have 



02 — 02 = Oo + 2oi + 202 + 03 — (oo + 2oi + 2o2 + 03) > I — I'. This is a contradiction. 

Case (iii). We have 02 = k + I — (o_i + 2oo + 2oi), and, therefore, 03 = L[0,a] + 
aa - (^ + 1). This implies L[4, a'] = L[0, a] + 03 - (fc + /) + 204 + 2o'5' + o^ = L[0, a]. We 
will show that L[0, a] = k + I'. 

We have 



// 

02 



-02 = o_i + 2oo + 2oi + 02 — (o_i + 2oo + 2oi + 02) > I — I'. (5.2) 
k + l', we have 02 — 02 = oo + 2oi + 202 + 03 — (oo + 2oi + 2o2 + 03) < l — l'. 



If L[l,a] 

Otherwise, we have »S'[l,a] = /' and 02 — 02 = oi + 02 — (oi + 02) < I — I'. Therefore, 
in both cases, we have the equality at the end of ( |5.2D , and, in particular, we have 
L[0,a] = k + l'. □ 

Lemma 5.22. Suppose that the history for a ^ a' contains the sequence 



Sa 
L3 



, Oo, 01,02,03, 04, O5, 
, Oo, 01,02,03, 04, O5, 
, aO) ai,02,o'3, 04, 05, 
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r . „„„„„„" 

. . . ,ao, ai, a2, as, a'l, 05, 
. . . , ao, ai,a2,a'^, 04, a'^, 



Then, we have 5'[4, a'] = L[l,a] — k = I' . 
Proof. We have the following equalities. 

03 = A; + / - (ao + 2ai + 202), 
a'!^ = k — 02 — 2a3, 

04 = ao + 2ai + a2 — as — 

a5 = / — + a2 + 2as. 

Therefore, we have 5" [4, a'] = a] — k. 

If L[l,a] = k + I', the proof is over. Otherwise, we have ai + a2 = I'. Then, we 
have k + I > ai + 2a2 + 2a'^ + a'^ = 2k + I — (ao + ai + a2 + as), therefore, we have 
L[l,a] >k + V. This is a contradiction. □ 

Lemma 5.23. Suppose that the history for a ^ a' contains the sequence 

. . . , ao, ai, a2, as, a4, ag, 

is 
Li 

Then, we have L[4,a'] = L[l,a] = k + I' or 5[4,a'] = 5'[l,a] = 

Proof. By Lemma |5.15 we have L[4, a'] = L[l,a]. If -L[l,a] = k + 1' , the proof is over. 
Otherwise, we have ai + a2 = Then, we have A; + Z > (ai + a2) + a2 + 2a'^ + a'^ = 
I' + k + 1 — (a^ + ag). Therefore, we have a4 + a^ > I' . This implies 5'[4, a'] = □ 

Lemma 5.24. Suppose that the history for a ^ a' contains the sequence 

L3 

Li 

Then, we have L[5, a'] = k + 1' . 

Proof. By Lemma |5.12| we have -L[l,a] = k + V . Therefore, we have a'^ — = ao + 
2ai + 2a2 + a3 — -L[l,a] = I — I'. Hence we have a'^ — = I' — I. This implies 
L[5, a'] = 04 + 2a5 + 2a^' + a'j + {a'^ - 04) = k + I + 1' - I = k + I' . □ 
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